2019年3月12日
luogu P2801 教主的魔法 分块
摘要： 分块算法通常能跟暴力相结合，从而在较为优秀的时间内解决一个常规方法难以解决的问题，很神奇。 我们考虑将序列分块，每个块内按照身高排序。 对于修改操作，我们对于左右的边界所在的块，排回原序后，暴力修改，再按照身高排回来。O(sqrt(n)logn)。对于中间的整块，打一个标记来修改。O(sqrt(n) 阅读全文
posted @ 2019-03-12 21:33 IAT14 阅读(158) 评论(0) 推荐(0) 编辑