会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
opooopooo
博客园
首页
新随笔
联系
管理
订阅
2019年5月3日
codeforces 1156E Special Segments of Permutation
摘要: 题目链接:https://codeforc.es/contest/1156/problem/E 题目大意: 在数组p中可以找到多少个不同的l,r满足。 思路: ST表+并查集。 ST表还是需要的,因为nlongn的预处理就可以O(1)查询。枚举所有的区间也就O(n^2)。 因为是输入固定1-n,所以
阅读全文
posted @ 2019-05-03 20:35 opooopooo
阅读(464)
评论(0)
推荐(0)
编辑
公告