摘要： 第k小，很容易会想到用主席树来解决这里简单想一下树的转移过程因为本身无向图形成一棵树，那么我们总以1为根，那么之后连下去的边对应的点建立的线段树总是在父亲节点对应的树上加上一个当前点对应位置出现的值这跟在普通序列上由前一个转移到下一个是差不多的那么每个点上生成的线段树记录的就是当前节点到根节点的总信... 阅读全文

摘要： 题目大意：动态单点更新，然后多次询问求区间内第k大这里单个的主席树不能实现，这里采取的是树状数组套主席树首先可以想的是将静态主席树先构建好，不去动它，这里空间复杂度就是O(nlogn)，这个只要之前做过主席树的入门题的话就都不是问题然后考虑更新的情况，这里将更新产生的前缀变化保存在树状数组中，那么每... 阅读全文