2019年10月16日
[ZJOI2013]K大数查询——整体二分
摘要： 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 思路 比较基础的整体二分。我们二分出$mid，对于值域[l,r]对应的操作[L,R]$，若为操作1， 阅读全文
posted @ 2019-10-16 00:04 EPs1l0h 阅读(162) 评论(0) 推荐(0)