摘要：
http://uoj.ac/problem/33 长链剖分，每条链用类似分块的方式维护深度%x=y的个数，可以自底向上合并信息。 #include<bits/stdc++.h> typedef long long i64; const int N=2e5+7; char rb[N*12],*rp=r 阅读全文
摘要：
带修维护两点间简单路径能经过的最小点权，n,q<=1e5 可以用圆方树重构图为树：对每个点双联通分量新建一个点表示，到对应点连边，割边保留，删去其余边，每个新建的点维护所有孩子的最小值，外加树链剖分查询链最值，特判lca的父亲。 #include<bits/stdc++.h> const int N 阅读全文