2017-07-19:NOIP2016Day1

二题的差分思想： 一个队列，要在红色区间加1，转化为在红色区间的第一位上加1，在红色区间结束的后一位减1 由此每一位的数即是包含它自己的前缀和 树上的差分： 要在橙色区域加1，就在其起点和终点处加1，LCA处减1，LCA的父亲处减1 由此每个子节点的数即是它与它所有儿子的和 遍历的时候记下刚到这个点的时候某个数出现的次数，然后往下搜索再回来，记下改变后的个数 用改变后的个数减去原来的个数就是它的子

>>阅读原文<<