BZOJ1012（线段树单点更新+区间最大值）

如今请求你维护一个数列，要求提供如下两种操做：一、 查询操做。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。二、 插入操做。语法：A n 功能：将n加 上t，其中t是最近一次查询操做的答案（若是还未执行过查询操做，则t=0)，并将所得结果对一个固定的常数D取 模，将所得答案插入到数列的末尾。限制：n是非负整数而且在长整范围内。注意：初始

>>阅读原文<<