![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[线段树]线段树练习五
线段树练习题五线段树练习题五线段树练习题五题目描述一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。样例输入20 //方格个数6 //有几组操作M 1 1 //表示修改,第一个表示格子位置,第二个数表示在原来的基础上加上的数,M 2 2M 3 4M 3原创 2020-08-10 09:23:59 · 125 阅读 · 0 评论 -
[线段树]线段树练习题三
线段树练习题三线段树练习题三线段树练习题三题目描述给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。样例输入4 20 //四条,总长度为2010 19 12 9 25 13 315 17 4样例输出7数据范围N <= 10000M <= 1000000code#include<s原创 2020-08-10 09:18:28 · 162 阅读 · 0 评论 -
[线段树]线段树练习题二
线段树练习题一线段树练习题一线段树练习题一题目描述桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?样例输入20 //桌面总宽度4 //盒子数量1 53 87 1013 19样例输出15数据范围1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].code...原创 2020-08-07 10:19:11 · 148 阅读 · 0 评论