2015年10月9日
ZOJ 2112 Dynamic Rankings（二分，树套树）
摘要： 动态区间询问kth，单点修改。区间用线段树分解，线段树上每条线段存一颗平衡树。不能直接得到kth，但是利用val和比val小的个数之间的单调性，二分值。log^3N。修改则是一次logN*logN。总体是Nlog^2N+Mlog^3N。一个值可以对应多个名次。每次查询严格小于val的个数。把之前的T... 阅读全文
posted @ 2015-10-09 23:24 陈瑞宇 阅读(259) 评论(0) 推荐(0) 编辑