![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 56
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
校门外的树
校门外的树 Time Limit:10000MS Memory Limit:65536K Total Submit:66 Accepted:27 Case Time Limit:1000MS Description 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,读入l,r表示在l~r之间种上的一种树 K=2,读入l,r表示询问l~r之间能见到多少种树 (l,r>0) I原创 2021-01-09 11:06:22 · 84 阅读 · 1 评论 -
树状数组模板1
树状数组模板1 Time Limit:10000MS Memory Limit:65536K Total Submit:145 Accepted:70 Case Time Limit:1000MS Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。原创 2021-01-08 20:18:42 · 75 阅读 · 0 评论