2019年6月30日
数颜色:带修主席树/分块
摘要： 解法一：主席树 题目可转化为带修[L,R]内不同数的个数，就用主席树了。 权值主席树维护位置上的数的前驱，在求[L,R]内不同数的个数时就将R树与L-1树作差取<=L-1的数的个数。 修改时考虑对于pos这个位置改为col，会有另两个位置受影响。 一个是以pos为pre的位置，它的pre要变为pre 阅读全文
posted @ 2019-06-30 16:51 _xuefeng 阅读(275) 评论(1) 推荐(3) 编辑