2022年2月26日
P1972 [SDOI2009]HH的项链
摘要： 简化题目： 静态维护，离线询问区间种类数 考虑运用树状数组，对每组询问r从小到大排序，依次不断更新前缀 如果该种颜色已经出现过，就在上一次出现的位置-1 然后对该位置+1，将该颜色上次出现的位置更新为该位置 #include<iostream> #include<cstdio> #include<a 阅读全文
posted @ 2022-02-26 17:20 wzx_believer 阅读(35) 评论(0) 推荐(0)