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) 编辑