2020年10月24日
Luogu4113 采花（树状数组）题解
摘要： 题意 给出一个序列与若干个区间，求每一个区间内出现次数大于等于2的数的个数 算法 树状数组离线（连主席树都敢卡……） 思路 求出现次数的题，基本都是这个套路 e.g.Luogu1972 HH的项链 考虑对于区间$l-r$，每一种颜色只有倒数第二个对答案有影响（因为这是该颜色最晚可以被计入答案的位置， 阅读全文
posted @ 2020-10-24 16:00 When_C 阅读(75) 评论(0) 推荐(1) 编辑