2017年12月9日
摘要：
有时候，写代码的时候要卡常 这时候就要用到o2优化 #pragma GCC optimize(2) 只要把这句话加在程序开头，就可以手动开o2优化了 阅读全文
摘要：
题解： 对于每一个节点，我们建立v0，v1 v0表示0进过会怎么样 v1表示1进过会怎么样 然后线段树合并 代码： 阅读全文
2017年12月7日
摘要：
题解： 树链剖分 修改都是区间修改 代码： 阅读全文
摘要：
题解： 树链剖分 和普通的树链剖分不一样，这里的线段树不只是要记录x-y的和 而是要记录x左到y左，x左到y右，x右到y左，x右到y右 然后就可以了 代码： 阅读全文
2017年12月6日
摘要：
题解： 这一道题目和模板的差别在于这一刀题目还有一个信仰 如果没有信仰，那么就是模板 然后考虑对于每一个信仰，我们都建立一颗线段树 注意要动态开点 所以要数组多开大一些 代码： 阅读全文
摘要：
题解： 树链剖分+离线处理 先考虑一个暴力的方法 把z从底往上面的父亲每一个加一 然后对于l-r中的节点 计算从当前节点到根节点的总和 那么就是答案 于是我们可以离线预处理 代码： 阅读全文