摘要：
题目大意 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。 分析 方法一：线段树 为线段树每个节点增加一... 阅读全文
摘要：
题目大意 给n个线段，覆盖在一条直线上，每个线段都覆盖先前的线段（如果相重叠的话），每条线短都有自己的颜色，求最后有多少种颜色和每种颜色要多少段。 分析 就是例二和例三的结合。 首先定义cover如下：cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一种单... 阅读全文