摘要：
题面已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和题解1单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。 树状数组维护差分数列即可（差分前缀和是逆操作，树状数组原先的区间查询就变成了单点查询了）。 来介绍一下差... 阅读全文
摘要：
题面维护一个数列，提供以下两种操作： 1、 查询操作：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 2、 插入操作：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末... 阅读全文