洛谷P3527 MET-Meteors [POI2011] 整体二分

正解:整体二分 解题报告: 传送门! 还有个双倍经验!(明明是一样的题目为什么你们一个紫一个黑啊喂! 这题首先要想到可以二分嘛,然后看到多组询问肯定就整体二分鸭 那就是基本套路啊,发现是区间修改单点查询,于是就树状数组前缀和维护一波,就差不多辣 其实是个板子题,只是刚学整体二分所以还是写下题解QwQ 然后有几个细节分别港下 第一个是注意到它是个环形的,所以在update的时候记得分情况讨论一下 第

>>阅读原文<<