2017年2月13日
bzoj 4358: permu 莫队
摘要： 第一步先莫队分块。 对于每一块l~r，初始右端点设为r+1，然后每个询问先将右端点往右移，然后处理询问在l~r之间的部分，最后用一个栈再把l~r的复原。 具体来说是维护两个数组now1和now2，一个向右最长的长度，一个向左的长度，每插入一个值x，用x+1的now2更新x的now2，用x-1的now 阅读全文
posted @ 2017-02-13 19:55 SD_le 阅读(846) 评论(0) 推荐(0) 编辑
重置按钮