摘要：
题目链接 思路 首先观察题目最后的式子$\lfloor \frac{n}{p + 1} \rfloor \le q$ 并且$\lfloor \frac{n}{q+1} \rfloor \le p$。 这个式子其实就是告诉我们$p$和$q$都要尽量大。 然后这道题就可以分成两个小题: 1.求一个子图， 阅读全文
摘要：
题目链接 吐槽 竟然让$nlog$的做法卡过去了。。 思路 因为$1 \le q \le 10^5$，所以可以先对每个 标准操作 ，所操作的位置进行重标号。这样所有的下标都是在$10^5$以内的。 乘和加操作都可以写成$kx+b$的形式。然后对于这些操作维护一个 前缀 。然后就可以得到一个区间内的操 阅读全文