Refined_heart

摘要： 题目戳我 \(\text{Solution:}\) 这题不要把思想局限到线段树上……这题大意就是求路径经过的值中$x$的出现性问题。 最开始的想法是值域线段树……看了题解发现直接$vector$加二分即可$O(n\log^2 n)$解决。 思路： 用$vector$存下颜色$i$所出现的所有节点，对 阅读全文