会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vertbird
博客园
首页
新随笔
联系
订阅
管理
2018年3月2日
bzoj 2120
摘要: 对每一个位置上的颜色求一个前驱,表示上一次这个颜色出现的位置。 求 [ l , r ] 范围内有多少种不同的颜色,可以转化成求 [ l , r ] 有多少个位置的前驱在 [ 0 , l - 1 ]。 于是就可以树状数组套主席树。 每次修改 p 位置的颜色为 col 要考虑这样三种情况: ( 1 )
阅读全文
posted @ 2018-03-02 20:27 312432424
阅读(103)
评论(0)
推荐(0)
编辑
公告