2018年3月12日
Codeforces - 220B Little Elephant and Array（莫队模板题）
摘要： 题意： m次查询。每次查询范围[L,R]中出现次数等于该数字的数字个数。 题解： 由于分块，在每次询问中，同一块时l至多移动根号n，从一块到另一块也是最多2倍根号n。对于r，每个块中因为同一块是按y排序，所以最多移动根号n；一共根号n个块。注意l和r要分开考虑。 要注意的是这道题需要离散一下数据。 阅读全文
posted @ 2018-03-12 20:29 Pneuis 阅读(177) 评论(0) 推荐(0) 编辑