会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物