会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年8月7日
数列找不同 && 小Z的袜子(基础莫队模版)
摘要: 数列找不同 **莫队的算法思路: (1)把m个查询排序:左端点为第一关键字,右端点为第二关键字 (2)维护一个序列(pl,pr),每次根据查询区间(l,r)将pr,pl加一或减一进行修改 由于之前已经对查询进行了排序,因此调整的复杂度很低,接近O(N * sqrt(N)) 注意:初始状态pl=1,p
阅读全文
posted @ 2021-08-07 13:55 Mint-hexagram
阅读(76)
评论(0)
推荐(0)
编辑
公告