2018年11月3日
[NOIP2017]列队(线段树/裂点splay)
摘要： 考虑n=1的做法，就是支持： 1.在线删一个数 2.在结尾加一个数 3.查询序列的第y个数 用线段树记录区间内被删元素的个数，可以通过线段树上二分快速得解，对于新增的数，用vector记录即可。 对于满分同样如此，对每行开一个线段树，再对最后一列单独开一个。 对于每次操作： 若在最后一列：就是对最后 阅读全文
posted @ 2018-11-03 20:23 HocRiser 阅读(245) 评论(0) 推荐(0) 编辑