【bzoj3110】[Zjoi2013]K大数查询 权值线段树套区间线段树

【bzoj3110】[Zjoi2013]K大数查询 权值线段树套区间线段树

权值线段树套区间线段树 外层线段树按照完全二叉树的建法全部建出 内层线段树动态开点 外层的每个节点上都建一棵区间线段树,维护权值在[l,r]中每个区间出现的个数 每次修改对应外层线段树上的O(log n)个节点,内层修改一个区间,对应内层线段树上的O(log

联系我们

联系我们

0577-28828765

在线咨询: QQ交谈

邮箱: xwei067@foxmail.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部