题意：根据伪代码 求出答案思路：其实他要我们求的是一个符合他条件 a[] 的连续的子串有多少个 这个字串必须满足一个条件 就是经过和b[]任意的匹配后 每一对数之和需要大于等于 一个特定的值  那么 最优的方案就是贪心  子串最大的 和  最小的b[]的匹配 第二大和第二小的 。。。。 如此匹配 虽然源代码得到的最后匹配不是这个 但是如果不满足这个方案 就肯定无解对于每个a[] 我们可以从

题意：给你一颗树 （一开始染好色的） 给你两种操作 一种是把当前节点和他的子树染成同一种颜色 还有一种是查询他和他的子树 到底有多少种不同的颜色？思路：假设 他是一根直线 那么就是线段树 区间操作染色 中间合并就是或操作即可 因为他的染色方案不多  但是转换成一棵树的话  我们先进行一次深搜 由于深搜方式可以使得他和他的子节点的编号是连续的 所以就可以使用直线的方法一开始  看题是对树的区

题意：放大版的区间更新的线段树题解：由于实际上操作并不会生成太多节点，而且只有更新才会生成新节点，如果查询的时候发现下面并没有节点，就知道下面没有更新而且原来数组是循环的，所以直接得到答案，如果更新过就会有节点生成，就如同原来一样计算就行，更新操作就像如同原来的线段树一样，只是如果当前节点不存在就给他生成一个。ps：看到有人是用离线算法写的，有兴趣的同学可以去学习下姿势。