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