2018年9月10日
洛谷 P3960 [ NOIP 2017 ] 列队 —— 线段树
摘要： 题目：https://www.luogu.org/problemnew/show/P3960 NOIP 题，不用很复杂的数据结构...但又参考了许多； 要求支持维护删除第 k 个和在末尾插入的数据结构，线段树就很好； 所以每行一个线段树维护前 m-1 个元素，最后一列一个线段树即可； 但 n+1 个 阅读全文
posted @ 2018-09-10 16:08 Zinn 阅读(187) 评论(0) 推荐(0) 编辑