Karshilov的博客

线段树裸题不解释，注意取膜和乘法标记对加法标记的影响就好了 #include #define Ls(x) x << 1 #define Rs(x) x << 1 | 1 using namespace std; int n, m; long long mod; const int maxn = 100000 + 10; long long a[maxn]; templatevoid read(

这题是树链剖分模板…… 还是考得比较全面 树链剖分解决的是什么问题呢？ 我们都知道维护一个带修一维序列，可以用线段数或树状数组解决，将效率从n^2降到nlogn，但是对于树形结构的数据呢？然后树链剖分就出现了，它把树形结构剖成一条条链，在链上用数据结构维护 树链剖分的方法有：轻重链剖分，长短链剖分，血统剖分……最后一个欧洲人专属 在解决实际问题中更常见的是前者，但是长短链也有应用哦，比如

1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 4005  Solved: 1161 [Submit][Status][Discuss] Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，...