会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dance Of Faith
文章保护的密码是我的XJOI用户名 Y.nnnnnnn -> rxdoi
首页
新随笔
管理
2018年8月16日
【Cf #449 C】Willem, Chtholly and Seniorious(set维护线段)
摘要: 这里介绍以个小$trick$,民间流传为$Old Driver Tree$,实质上就是$set$维护线段。 我们将所有连续一段权值相同的序列合并成一条线段,扔到$set$里去,于是$set$里的所有线段的并就是原序列,并且都不相交。 我们在操作的时候很暴力,每次把$[l, r]$的线段抠出来,暴力枚
阅读全文
posted @ 2018-08-16 09:07 Dance_Of_Faith
阅读(295)
评论(0)
推荐(0)
编辑
公告