摘要： 最简单的树剖点更新+线段树区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v],s... 阅读全文

摘要： 树链剖分点更新，线段树区间更新，将某一段更新值为某个数C(颜色)，区间查询，查询区间内有多少颜色段 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 38 ... 阅读全文

摘要： 树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l... 阅读全文

摘要： 剖分边更新，线段树点更新区间求极值。学树链剖分感觉还是先做点更新的好，而不是边更新。其实最主要还用来维护的数据结构了，剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso... 阅读全文

摘要： 树链剖分边更新，线段树点更新，区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v]... 阅读全文

摘要： 树链剖分点更新，线段树点更新区间查询，需要维护两个值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 41 m... 阅读全文

摘要： 树链剖分边更新，线段树单点更新，区间查询 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 43 maxsize... 阅读全文

摘要： 区间更新，单点查询，，，，奇葩，HDU上强行加了扩栈才过。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 3 #include 4 #include 5 #include 6 using namespace... 阅读全文

摘要： 这个题还是比较好的，提供了一种求最小生成树不错的方法，但是，C++ TLE，G++ 400+ms 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 1005;... 阅读全文

摘要： 这题数据比较水，次小生成树最后要判断是否联通，这里写错了，照样过了。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 105; 6 struct node 7 { 8 int u,... 阅读全文