2024年8月12日
P1972 [SDOI2009] HH的项链
摘要： https://www.luogu.com.cn/problem/P1972 莫队算法被卡，只能得60points 正解有点像基于贪心的fenwick tree策略 fenwick的每个位置表示当前位置上是否是某个数的最后一次出现位置，值为0或者1 右指针升序排序，然后右指针移动过程中更新每个数最后 阅读全文
posted @ 2024-08-12 17:15 _Yxc 阅读(19) 评论(0) 推荐(0)