2018年4月12日
zoj 2112 单点修改的主席树（树状数组套主席树）
摘要： 题目大意： 区间第k大问题+单点修改 基本思路： 这个题有用整体二分，cdq分治，还有主席树+平衡树的，还有就是主席树+树状数组。 我采用的是b站电子科大大佬的主席树写法，尤其喜欢他的离散化方法，所以就这么写了。 下面对代码进行下解释（当然，详细解释看注解）： root[i]：第i棵树根节点的编号, 阅读全文
posted @ 2018-04-12 22:05 愿~得偿所愿，不负时光 阅读(292) 评论(0) 推荐(0) 编辑