BZOJ1012（線段樹單點更新+區間最大值）

如今請求你維護一個數列，要求提供如下兩種操做：一、 查詢操做。語法：Q L 功能：查詢當前數列中末尾L 個數中的最大的數，並輸出這個數的值。限制：L不超過當前數列的長度。二、 插入操做。語法：A n 功能：將n加 上t，其中t是最近一次查詢操做的答案（若是還未執行過查詢操做，則t=0)，並將所得結果對一個固定的常數D取 模，將所得答案插入到數列的末尾。限制：n是非負整數而且在長整範圍內。注意：初始

>>阅读原文<<