STrAduts

摘要： 0x01 前言 想法源于一道你谷的毒瘤题目。 这个方面的知识点好像挺新颖的。 于是和 JC 一起想出了该命题的 $O(n)$ 解法。 0x02 算法本身 总所周知，线段树上的节点都对应表示的原序列里的一些结点。 而我们现在需要解决的问题就是：在极快的时间复杂度内求到每个原序列里的元素对应的元区间在线 阅读全文