2025年3月2日
P1972 [SDOI2009] HH的项链
摘要： 思路：发现不是一直修改的，所以可以猜到要离线处理。有这个思路，当我们正在维护 \(1\sim i\) 区间时，如果这个正在加入的点 \(i\) 之前有了，那么把之前加的 \(1\) 给去掉，现在的加上 \(1\)，然后这个东西我们用树状数组维护，排序 \(r\) 就行了。 \(\mathscr{Co 阅读全文
posted @ 2025-03-02 20:32 wh2011 阅读(16) 评论(0) 推荐(0)