摘要：
这道题目是维护边权信息，于是我就把原树中边变成点维护。由于颜色不超过30种，可以每个点维护一个int整数代表自己子树的颜色集合，pushup时并(就是 | 这个运算符)一下即可。对于每个原树中的点，颜色一定要保持为0。pushdown时，要判断一下，使得原树中的点颜色... 阅读全文
摘要：
这里主要是我的动态点分治的练习记录。 动态点分治就是可以修改信息的点分治。在机房里面观战学长互怼对方“XXX为什么那么假？” 以及大神zjt学长：“点分治是什么？不会啊” 23333333。 T1 bzoj1095 动态点分治+堆 常数上天了！#include#inc... 阅读全文