会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
んцγυfёìfのι
https://www.baidu.com
无法飞上天空的人类,只能从天空坠向大地。但是,我不承认。此处没有绝望。只存在非做不可之事,这个瞬间非做不可之事,为了此刻的生存,以及明日的生存。
——《素晴らしき日々~不連続存在~》
管理
2018年4月2日
P1972 HHのnecklace 离线+树状数组
摘要: 此题莫队可过 然而太难了...... 我在胡雨菲那看的解法,然后自己打了一波,调了一个错,上交,自信AC。 做法:离线,对于L排序。 每种颜色可能出现很多次,那么我们如何不算重复呢? 只需把[L,n]区间内第一个出现的该颜色标为1即可。 所以我们记录下每个下标i所对应的颜色下一次出现的位置next[
阅读全文
posted @ 2018-04-02 18:07 huyufeifei
阅读(145)
评论(0)
推荐(0)
编辑
公告