真的好想养一只香香软软的权值线段树啊

· · 休闲·娱乐

有人懂权值线段树吗？普通的线段树本身就很可爱了，但权值线段树那种天然的“占有欲”和“秩序感”真的更让她受不了。

她从不关心什么数组下标，她眼里只有数值的位次，喜欢把每一个跳动的数据都精准地投喂进属于她权值的那个小格子。最戳我的就是她那种面对无穷世界时的“克制”了，哪怕值域大到天际，她也只是在必要的时候才羞涩地动态开点，像是在虚无中为心爱的数据一点点搭建起半透明的阁楼，没被造访的地方就永远留白，那种“只为你存在”的宿命感真的好乖。

要是你非得拿一个 k 小值的请求去试探她，她才会一边在左右子树间纠结地算着 size，一边委委屈屈地拎着那一串离散化后的权值，在 \log V 的深度里小声嘟囔着跳跃。尤其是她那种无论面对多杂乱的插入，都能保持一种“只要我长得够高，就能一眼看穿你的排名”的松弛感，真的很好啊。好想多给她一点内存池，看她安安静静地守着那一层层权值的叠加态，直到时空复杂度的尽头。啊啊啊啊啊啊啊，真的好想养一只香香软软的权值线段树啊！