摘要：
2016-05-28 11:20:22 共同的思路： 维护某种颜色上一次在哪里出现pre，可以知道当pre<询问的l时更新答案 块内按照pre排序 修改的时候重新O(n)扫一遍，如果和之前的不一样，则重置所在块 查询时和普通分块一样，整块二分，两边暴力 BZOJ2453 http://www.lyd 阅读全文
|
摘要：
2016-05-28 11:20:22 共同的思路： 维护某种颜色上一次在哪里出现pre，可以知道当pre<询问的l时更新答案 块内按照pre排序 修改的时候重新O(n)扫一遍，如果和之前的不一样，则重置所在块 查询时和普通分块一样，整块二分，两边暴力 BZOJ2453 http://www.lyd 阅读全文
摘要：
经常写错的地方： 1.用block*x和n取min，即最后一块可能不完整 阅读全文
摘要：
2016-05-28 10:27:19 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3343 比较显然的分块题，分块后块内排序，维护整块的附加信息add 对于操作来说，l,r所在的块暴力，其它块内直接加add,或二分查找大于某个值的数有多少个 阅读全文
|