摘要：
"BZOJ 2243" 染色 | 树链剖分模板题进阶版 这道题呢~就是个带区间修改的树链剖分~ 如何区间修改？跟树链剖分的区间询问一个道理，再加上线段树的区间修改就好了。 这道题要注意的是，无论是线段树上还是原树上，把两个区间的信息合并的时候，要注意中间相邻两个颜色是否相同。 这代码好长啊啊啊啊 幸 阅读全文
摘要：
又做了一遍……去掉读入优化只有八十行~ c++ include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') templa 阅读全文
摘要：
"BZOJ 3295" 动态逆序对 这道题和三维偏序很类似。某个元素加入后产生的贡献 = time更小、pos更小、val更大的元素个数 + time更小、pos更大、val更小的元素个数。 分别用类似CDQ分治求三维偏序的方法求即可。 阅读全文