大佬博客
这玩意我觉得是KDT的亲戚。
但是这玩意比KDT好卡多了。
主要思想就是把 [ 1 , n ] [1,n] [1,n]的区间划分为多个 [ 1 , r 1 ] , [ r 1 + 1 , r 2 ] . . . . [1,r_1],[r_1+1,r_2].... [1,r1],[r1+1,r2]....的区间且每个区间内,所有点的信息相等。
用 s t d : : s e t std::set std::set维护。
感觉属于熟练掌握STL的范畴。
如果数据随机而且有区间赋值操作。
期望区间数
珂朵莉树(ODT)(玄学)
最新推荐文章于 2024-02-17 22:15:40 发布