2018.3.1-2018.3.8
3.1:题1:给定一个序列a(n<=100000,a[i]<=10^9),m次询问,每次询问一个区间内数的出现次数的mex,支持单点修改。 可修改莫队,把询问数组按照左端点所在块,右端点所在块(不带修改的莫队是右端点所在位置),上一次询问的位置3个关键字排序,修改操作要储存该位置改之前的数,改之后的数。然后我们要维护区间内 每种数出现次数 的出现次数,因为是每种数出现次数的mex...
原创
2018-03-09 14:29:35 ·
288 阅读 ·
0 评论