摘要：
点分治真是一个好东西。~~可惜我不会~~ 这种要求所有路经的题 很可能 是点分治。 然后我就不会了。。 既然要用点分治，就想，点分治有哪些优点？它可以$O(nlogn)$遍历分治树的所有子树。 那么现在的问题就是，如可快速（$O(n)$或O$(nlogn)$）求以一个点为根的时候，子树之间的贡献（当 阅读全文
摘要：
本蒟蒻现在才知带扩展欧拉定理。 对于任意的$b\geq\varphi(p)$有 $a^b\equiv a^{b\ mod\ \varphi(p)+\varphi(p)}(mod\ p)$ 当$b include include include include using namespace std; 阅读全文
摘要：
发现每次区间加只能加1，最多全局加$n$次，这样的话，最后的答案是调和级数为$nlogn$，我们每当答案加1的时候就单点加，最多加$nlogn$次，复杂度可以得当保证。 然后问题就是怎么判断答案是否该加1。我们可以用线段树设初值为给出的排列，把区间加改成区间减，维护最小值。当最小值为0是遍历左右子树 阅读全文