摘要： 这个题是在GYZ冬令营讲课课件里翻出来的，所以我一开始使劲地往分治上去想，良久，无果··········题意是给你一圈位置，位置上有若干颜色(可以重复)，每个颜色有一个需求量，每一个时间给一个段加上一个数，最后问每个颜色最早加到需求量的时间。今天早晨睡觉起来(大概是10点多)，赖在床上，YY这个题，突然想到整体二分然后计算贡献似乎非常不错。但是对于序列的处理怎么搞才能把复杂度降下来呢？于是我想到用链表记录每个颜色的位置，这样计算均摊下来就是O(m)了，用树状数组处理，外面套一个整体二分，似乎是非 阅读全文