Owen_hzt的专栏

先推出动态转移方程方程，它有一个距离限制，这一维可以用线段树维护，然后线段树中的凸包要求有回溯操作，这个每次只会修改top和那一为的值，记录一下即可。（bzoj上TLE了。。。

Problem code: GERALD07 一个无向图，q次询问，每次询问留下li到ri的边有几个联通块。n, m, q 先预处理出每个边能替代之前最早的的边bi使其还是一棵树，用Lct维护。用可持久化线段树查询。 #include #include #include #include #include #include #define Rep(i, x, y) for (i

Problem code: MONOPLOY 给定一棵n个点的树，1号节点为根。初始时每一个点都被染成了一种不同的颜色。如果一条边的两个端点颜色不同，则其费用为1，否则费用为0。 有q次操作，操作有下面两种： 将从点u到根的路径上的所有点染成一种新的颜色。 询问点u子树中所有点走到根的费用的平均数。 n, q 可以发现修改操作就是Lct里的Access。然后就发现只有在虚边与

给一个数列ai。要求维护（在线）： 1.将ai到aj的值变为(ax + b) mod m 2.问执行操作i到操作j后ak的权值 对操作建线段树，一个线段树节点只在加入操作r后update，一个节点可以用一个长度为O(l)的数组维护，询问时二分下即可。log平方n。 #include #include #include #include #include #define Rep(i