摘要：
这一道题目有一个非常重要的思想，就是确定一个基准 就像计数题目一样，我们将一个区间确定一个基准，我们一般用端点作为基准，然而这道题目却行不通 但是这道题目的题干却一直提到最大值，所以我们以一个区间的最大值为基准，显然可以唯一确定 那么就不难确定一个区间\([a,b]\)，以\((a,b)\)的最大值 阅读全文
摘要：
本来我们最开始是想把序列的操作转化为单点操作的 想一下我们遇到过的序列转单点的方法：差分、前驱后继 所以这题本来想用差分的，但是排了序之后差分数组是无法确定的（可以手动模拟样例就知道为啥无法确定了） 然而这题目还给了我们一个提示：只需要知道最后时刻第\(q\)个位置上的数 所以我们可以考虑二分这个数 阅读全文
摘要：
由于有两个操作，我们要对乘法和加法设置一个优先级 我们来看看先乘后加，lazy2表示乘数，lazy1表示加数（前者初始值为\(1\)，后者初始值为\(0\)） 根据我们对lazy的理解，一个节点的和的真实值，为这个节点到根节点的路径中，对每一个节点依次先乘lazy2再加lazy1得到的最终结果 假设 阅读全文