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