超级会员免费看
这篇博客介绍了如何解决ZJOI 2013年的题目‘bzoj3110 K大数查询’，重点讲解了使用‘树套树’的数据结构，特别是权值线段树配合懒惰标记永久化的应用。通过外层权值线段树管理和内层区间线段树，博主讨论了如何处理区间查询和更新，以及如何优化内存使用。文章还提到了其他可能的解决方案，例如CDQ分治和整体二分，但主要分享了一种相对简单的实现方式。
Description
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。
Input
第一行N，M
接下来M行，每行形如1 a b c或2 a b c
Output
输出每个询问的结果
Sample Input
2 5
1 1 2 1
1 1 2 2
2 1 1 2
2 1 1 1
2 1 2 3
1 1 2 1
1 1 2 2
2 1 1 2
2 1 1 1
2 1 2 3
Sample Output
1
2
1
2
1
订阅专栏 解锁全文
扫一扫
1260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
