Karshilov的博客

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

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

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