摘要：poj3417lca+差分每加入一条新边就会形成一个环，这个环上除了新边都会被覆盖一次，断掉覆盖一次的边再断了覆盖它的新边就能把树分成两部分。对于被覆盖数大于1次的边，就得至少断两条新边，对答案就没有贡献了。对于没有被覆盖的，对答案贡献为新边的数量，覆盖为1的，贡献为1，再否则为0。d[x]表示节点 阅读全文

摘要：P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。 阅读全文

摘要：树状数组在去年就会写会用了，记得去省选的时候66.7%的分数是靠树状数组得的。用法1：最开始用它是用它求逆序对，当前已经读了i个元素，比a[i]小的有query(i)个，那么比a[i]大而且比a[i]先读入的有i-query(a[i])个; 用法2：单点修改，区间求和 用法3：区间修改，单点查询这个 阅读全文