题意

根线段，已知其中一个端点和长度，求最长覆盖

将原图转化为一张 的网格图，原图上一点 有

容易发现有三种边 ， 和
其中 时后两种边会连回第一列

令

先根号分治
的直接树状数组暴力计算， 的分别计算每对区间的贡献，一共有 对

有生成函数

显然有两个 的做法： 类似三维偏序

题意

现在有一个由 个节点 条边组成的无向图，每条边的边权
令 表示 所有出边的权值和，令 表示 所有入边的权值和，一个点 是好的，当且仅当
给每一条边定向，使得图上好的点最多，输出任意一种方案

题意

有一个长度为 的数组 和一个长度为 的排列 ，对于每一个 有一条有向边 . 有 次如下三种操作：

• 1 l r，询问
• 2 v x，将所有从 出发能到达的节点的编号在 上对应的值加上
• 3 x y，交换 和

题意

给出一个可重集 ，值为 的元素有 个
有两个集合 满足

这两个集合的权值
求所有可能的集合对 的权值之和

题意

有一个长度为 的序列，共 次操作：

• 1 l r x y，把区间 内所有 变成 ；
• 2 l r k，查询区间 内第 小值.

，任何时刻

题意

有一棵有根树，根为 ，点有点权. 现在有 次操作，操作有3种：

• 1 x y w，将 到 的路径上的点点权加上 (其中 )；
• 2 x y，询问在 到 的路径上有多少个点点权 ；
• 3 x，询问在 的子树里的点有多少个点点权 .

强制在线，