2015年12月1日
ZOJ - 2112 Dynamic Rankings（BIT套主席树）
摘要： 纠结了好久的一道题，以前是用线段树套平衡树二分做的，感觉时间复杂度和分块差不多了。。。终于用BIT套函数式线段树了过了，120ms就是快，此题主要是卡内存。假设离散后有ns个不同的值，递归层数是log2(ns)左右，nlog(ns)，主席树是前缀区间，BIT保存修改的值是mlog2(ns)log2(... 阅读全文
posted @ 2015-12-01 12:17 陈瑞宇 阅读(239) 评论(0) 推荐(0) 编辑