摘要： 按时间作为主席树的版本，每个版本的主席树都是一个权值线段树。 差分消去时间影响 对于当前时间版本的主席树查询前K大即可。 树上二分时结束后切记判定l==r的状态（易错 l==r叶子节点可能存在多个值（值大小为sum/siz ） 用I64dOLE了好久 。。 。。。。 。 。。 。 。 。 。 。 。 阅读全文