随笔分类 -  树状数组

摘要:题目链接:https://atcoder.jp/contests/abc174/tasks/abc174_f 题意:给定n个数 有q次询问 在l r 区间内有多少个不同的数思路:考虑用离线树状数组维护 遇到有之前出现过的数就删除掉之前的位置, 这样的话需要每次跑的时候修改前面的数的时候不会影响到后面 阅读全文
posted @ 2020-10-24 22:05 canwinfor 阅读(208) 评论(0) 推荐(0)