2017年12月14日
BZOJ2453: 维护队列
摘要： n<=10000个数m<=10000次操作：1、L~R中有多少种数字，2、单点修改，修改次数<=1000。 一种通法是记pre[i]表示i前最近的和a[i]相等的数字，然后问题变成：[L,R]中有多少个pre[i]<L。 方法一：pre数组的动态维护可以用set。对每个数开一个set存所有出现位置， 阅读全文
posted @ 2017-12-14 13:25 Blue233333 阅读(303) 评论(0) 推荐(0) 编辑