P3332 [ZJOI2013]K大数查询 【树套树】
题目描述
有N个位置,M个操作。操作有两种,每次操作如果是:
1 a b c:表示在第a个位置到第b个位置,每个位置加上一个数c
2 a b c:表示询问从第a个位置到第b个位置,第C大的数是多少。
输入格式
第一行N,M接下来M行,每行形如1 a b c或2 a b c
输出格式
输出每个询问的结果
输入输出样例
输入 #1 复制
2 5
1 1 2 1
1 1 2 2
2 1 1 2
2 1 ...
原创
2019-08-02 17:23:11 ·
159 阅读 ·
0 评论