【BZOJ3110】【ZJOI2013】【整体二分、树套树模板题】K大数查询
Description
有N个位置,M个操作。操作有两种:
1. 每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c;
2. 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第c大的数是多少。
Solution
2.1 整体二分
看了好久的整体二分,一直脑残不能理解,感觉挺晕的,,其实挺好理解的,就是把修改和询问放在一起二分答案,每...
原创
2018-03-20 13:22:13 ·
246 阅读 ·
0 评论