摘要: 「Wdsr-2.7」文文的摄影布置 一看题目就知道是数据结构题, 稍微一看, 线段树. 比较直接的想法是我们维护每个区间的答案, 但是我们该如何合并呢? 定义 \(v\) 为该区间答案, \(mx, mn\) 为区间最大的 \(a\) 和最小的 \(b\). 分两种情况: \(i, k\) 全部在左 阅读全文
posted @ 2021-09-10 22:04 sshadows 阅读(29) 评论(0) 推荐(0) 编辑