2020年5月12日
#0004.「HEOI2012」采花
摘要： 题目大意： 给定n个1-m的数，q次询问，每次询问一个区间内出现次数大于1的数的个数。 题目解法： 莫队！ 既然我们已经想到了莫队就可以考虑离线做法了。将所有区间按l排序。 对于给定的左端点，我们可以建一个0 1数组，当且仅当该位置的数第二次出现时放1，其他放0。那么显然我们的答案可以通过该数组的前 阅读全文
posted @ 2020-05-12 17:05 Myrcella 阅读(123) 评论(0) 推荐(0)