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