整体二分
fnliren
一位无名没脑老年退役oier
展开
-
[bzoj 2527--POI2011]Meteors
Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家,它需要在第几次陨石雨之后,才能收集足够的陨石。 输...原创 2018-04-08 20:33:09 · 137 阅读 · 0 评论 -
[bzoj 3110--ZJOI2013]K大数查询
有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 MDZZ,这道题换了新数据后坑的一批,RE了我整整一版。这道题就是一道整体二分裸题,但有一个加数操作,那就只要算它的贡献就可以了,具体看代码。本题有两个大坑点,第一个要用unsign...原创 2018-04-09 16:08:46 · 141 阅读 · 0 评论