![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
drophell
纵星海奔腾,也不见真理浪起,即已为王,可知何为王?
展开
-
caioj【1101】:统计颜色(模板题) 线段树(lazytag)+离散化
题目大意: 有L段线段(编号为1~L, (1 <= L <= 1 0000 0000 没错,就是1亿 )) ,一开始全部线段是颜色1。 有两种操作: 1、C A B tt :把第A至第B个线段染成第tt种颜色 2、P A B :询问第A至第B个线段有多少种不一样的颜色。 注意: 1、A有可能比B大。 2、颜色的编号<=50;原创 2017-12-03 22:27:29 · 330 阅读 · 0 评论 -
线段树合并
线段树合并做永无乡的时候,以为是主席树合并,后来感觉不对劲,唔。x和y是两颗树的根。 这个算法是从归并算法那引申的。 实际运作的时候,考虑到了线段树的本质:线段树有效节点就是叶子节点。 好像是句废话。 其实不是,这句话启发我们并不需要合并一整棵树, ~-~-~-~-~-~ 我们只需要处理好叶子节点, ~-~-~-~-~-~ 考虑把y树合并到x上,那么把y树的叶子节点合并到x上,那么y原创 2017-12-17 20:54:20 · 150 阅读 · 0 评论 -
洛谷P3960 列队【noip2017D2T3】(多颗线段树求第k大)
题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia 所在的方阵中有n \times mn×m 名学生,方阵的行数为 nn ,列数为 mm 。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n \times mn×m 编上了号码(参见后面的样例)。即:初始时,第...原创 2018-03-11 19:41:52 · 243 阅读 · 0 评论