2019年2月23日
[BZOJ1878][SDOI2009] HH的项链 （树状数组）
摘要： link 一道简单题。 不用可持久化。 对于统计颜色个数，可以看与其颜色一样的前一个位置。 设$las(i)$表示其与$i$颜色相等的上一个位置。 则对于二元组$(l,r)$，其答案为$\sum_{i=l}^{r} las(i)<=l-1$。 可持久化强上即可。 若不用的话可以讲$(l,r)$拆成两 阅读全文
posted @ 2019-02-23 18:57 siruiyang_sry 阅读(162) 评论(0) 推荐(0) 编辑