![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
线段树模板五
线段树练习五 Time Limit:10000MS Memory Limit:65536K Total Submit:126 Accepted:64 Case Time Limit:1000MS Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。 I原创 2021-01-03 10:54:46 · 81 阅读 · 0 评论 -
线段树模板四
线段树练习四 Time Limit:10000MS Memory Limit:65536K Total Submit:144 Accepted:58 Case Time Limit:1000MS Description 在平面内有一条长度为n的线段(不计入答案),可以对进行以下2种操作: 1、把从x到y的再加一条线段 2、查询从x到x+1有多少条线段 Input 第一行输入n,m 第2~m+1行,每行2个数x,y,表示从x到y再加一条线段 最后一行输入2个数,为x和x+1,查询x到x+1的线段数目 Out原创 2021-01-03 08:49:48 · 76 阅读 · 0 评论 -
线段树模板一
线段树练习题一 Time Limit:10000MS Memory Limit:65536K Total Submit:263 Accepted:93 Case Time Limit:1000MS Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 Sample Output 1原创 2021-01-03 08:41:09 · 148 阅读 · 0 评论