2017年11月25日
[日常摸鱼]JSOI2008最大数
摘要： 校运会的时候随手抽的题… 一句话题意 维护一个序列，初始为空，要求滋兹： 1.查询这个序列末尾$x$个数的最大值 2.设上一次查询的答案为$t$（如果还没查询$t=0$），在末尾插入一个数$(x+t)mod d$，$d$为给定常数 很容易想到用线段树做：记录序列的末尾，然后直接单点修改区间查询 本来 阅读全文
posted @ 2017-11-25 18:49 yoshinow2001 阅读(104) 评论(0) 推荐(0) 编辑