2019年3月31日
4358: permu
摘要： 4358: permu 链接 分析： 不删除的莫队+可撤销的并查集。 每次询问先固定左端点到一个块内，然后将这些右端点从小到大排序，然后询问的过程中，右端点不断往右走，左端点可能会撤销，但是移动区间不超过$\sqrt n$个，用带撤销的并查集维护。 复杂度$O(n \sqrt n log n)$ 代 阅读全文
posted @ 2019-03-31 11:18 MJT12044 阅读(339) 评论(0) 推荐(1) 编辑