随笔分类 -  树链剖分

摘要：最简单的树剖点更新+线段树区间求和 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... 阅读全文