[BZOJ3110/Luogu3332][ZJOI2013]K大数查询(树套树,线段树)

发布于 2018-04-17  26 次阅读


本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ3110/Luogu3332][ZJOI2013]K大数查询(树套树,线段树)

Description

有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c
如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。

Tag

树套树,线段树

解决思路

外层维护权值线段树,内层维护位置线段树。修改则对外层单点修改,内层区间加法。查询则是在外层线段树上二分地查询。需要动态开点。

代码

本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ3110/Luogu3332][ZJOI2013]K大数查询(树套树,线段树)


HNCJ OIer 一枚