摘要: 题目链接:https://atcoder.jp/contests/abc174/tasks/abc174_f 题意:给定n个数 有q次询问 在l r 区间内有多少个不同的数思路:考虑用离线树状数组维护 遇到有之前出现过的数就删除掉之前的位置, 这样的话需要每次跑的时候修改前面的数的时候不会影响到后面 阅读全文
posted @ 2020-10-24 22:05 canwinfor 阅读(193) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.ml/contest/1418/problem/D 题意:给定n个点 每个点代表有一堆垃圾, 每个点至多只会有一堆垃圾,有两种操作 一种操作是清理掉 i 处的垃圾, 一种是在i处添加一堆垃圾 每次扫垃圾可以把i 的垃圾全部扫去i+1或者i-1 每次询问 阅读全文
posted @ 2020-10-24 17:53 canwinfor 阅读(124) 评论(0) 推荐(0)