koromu的博客

代码中从后往前枚举，这样的话可以先算答案，然后把经过的点下标处理一下存到一个sum数组中，也就是后缀和，sum数组的索引就是前缀和的值（找到别的大佬的代码的写法）因为是按顺序求的前缀和，那么按顺序取出一前一后就形成了一个子区间，然后可以算出这个子区间出现的次数，（这个步骤时间复杂度简直不要太大）这样我们就可以找到两个点他们的前缀和都相等，也就是说这两个点中间的值都抵消了，把前缀和值相等的点全部和坐标一起存起来一个数组中。也就是我们可以求出每个前缀和的值相同的点的。，就可以枚举到所有的大区间了。

并查集 思维

设{

也就是被1111以后的关于1的一串数整除的数，可以表示为。要我们使用任意个（当然不能是负数个）所以这题意思就是看一个数能否被表示成。进行判断，根据d的定义可知范围就是。以后的关于1的一串数都可以被。所以最多枚举11次，复杂度低。化简把条件的式子变成了。

所以每本书都是要插入队列的。如果插入后总和大于t，就开始弹出队头元素。最后更新最大值时，如果需要弹出队头，就与当前元素个数-1比较，否则与当前元素个数比较。并且要求这个区间的书的数量最大，也就是。给了读完一本书需要话的时间的数组。