2018年4月2日
P1972 HHのnecklace 离线+树状数组
摘要： 此题莫队可过 然而太难了...... 我在胡雨菲那看的解法，然后自己打了一波，调了一个错，上交，自信AC。 做法：离线，对于L排序。 每种颜色可能出现很多次，那么我们如何不算重复呢？ 只需把[L,n]区间内第一个出现的该颜色标为1即可。 所以我们记录下每个下标i所对应的颜色下一次出现的位置next[ 阅读全文
posted @ 2018-04-02 18:07 huyufeifei 阅读(145) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜