![](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:65536KTotal Submit:126 Accepted:64Case Time Limit:1000MSDescription一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。I原创 2021-01-03 10:54:46 · 106 阅读 · 0 评论 -
线段树模板四
线段树练习四Time Limit:10000MS Memory Limit:65536KTotal Submit:144 Accepted:58Case Time Limit:1000MSDescription在平面内有一条长度为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 · 85 阅读 · 0 评论 -
线段树模板一
线段树练习题一Time Limit:10000MSMemory Limit:65536KTotal Submit:263Accepted:93Case Time Limit:1000MSDescription桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?Sample Input20 //桌面总宽度4 //盒子数量1 53 87 1013 19Sample Output1原创 2021-01-03 08:41:09 · 157 阅读 · 0 评论