06 2019 档案

数颜色:带修主席树/分块
摘要：解法一：主席树 题目可转化为带修[L,R]内不同数的个数，就用主席树了。 权值主席树维护位置上的数的前驱，在求[L,R]内不同数的个数时就将R树与L-1树作差取<=L-1的数的个数。 修改时考虑对于pos这个位置改为col，会有另两个位置受影响。 一个是以pos为pre的位置，它的pre要变为pre 阅读全文
posted @ 2019-06-30 16:51 _xuefeng 阅读(276) 评论(1) 推荐(3) 编辑
新世界
摘要：2019.6.29 博客园向我招手。 Update 2019.7.11 开始集训。 2019.8.28 开始半集训。 2019.9.17 换到扬帆楼机房。 2019.9.28 开始封闭集训。 阅读全文
posted @ 2019-06-29 21:15 _xuefeng 阅读(210) 评论(2) 推荐(2) 编辑