#Zju2112

BZOJ1901 Zju2112 Dynamic Rankings 主席树

  给你一段序列(n个数),让你支持一些操作(共m次),  有两种操作,一种是询问区间第k小,一种是单点修改。  n,m<=10000  这个主席树的写法是我自己造出来的。  主席树的查询区间第k大需要依赖前缀和。  树状数组最擅长这个了,就让他来干。  原理是这样的:  先离散化,包括修改操作里面的数字也要离散...