2021年9月24日
icpc2019 香港 H. Hold the Line (离线+线段树+单调队列)
摘要： ###题目链接：https://codeforces.com/gym/102452/problem/H 将所有询问离线下来，按照右端点从小到大排序，每处理一个新询问，就将所有位置小于等于 \(r\) 的士兵加入线段树，线段树每个节点维护的高度在 \([l,r]\) 内的所有节点(位置和插入时间)，那 阅读全文
posted @ 2021-09-24 14:34 Tartarus_li 阅读(84) 评论(0) 推荐(0) 编辑