树套树
关注
分享
扫一扫
Mychael
蒟蒻一枚QAQ
展开
-
BZOJ3110 K大数查询 【线段树 + 整体二分 或 树套树(非正解)】
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原创 2017-11-06 19:26:47 · 214 阅读 · 0 评论 -
BZOJ1452 [JSOI2009]Count 【树套树 (树状数组)】
1452: [JSOI2009]Count Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2693 Solved: 1574 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output原创 2017-12-15 14:06:48 · 240 阅读 · 0 评论