
线段树
编号21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
-
【线段树】线段树练习题二
桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 Input 第一行,一个数m代表桌子长度 第二行,一个数n代表盒子数量 第3到n+2行,每行两个数,代表盒子的宽度 Output 一个数,可以看到的盒子数。 Sample Input 16 //桌子长度 5 // 盒子数量 4 7 12 14...原创 2019-08-20 09:22:18 · 144 阅读 · 0 评论 -
【线段树】线段树练习题三
题解。。。啊好烦懒得看,于是就拿线段树练习题二改了。 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 Input 第一行,两个数n,m分别代表操作数和代表初始线段长度 第2到n+1行,每行三个数,分别代表线段起始点,结束点,以...原创 2019-08-20 19:43:33 · 114 阅读 · 0 评论