Steven1013

摘要： 题面 & 题解 T2 算法 动态规划, 博弈论. 思路 假设梦梦不能操作, 我们可以用动态规划求出前后缀的最大子段和, 这是 \(\mathcal{O}(n)\)​ 的. 具体来说, 令 \(pre_i\) 表示以 \(i\) 结尾的最大子段和, \(premx_i\) 表示 \([1, i]\) 阅读全文

摘要： 李超线段树 引入 【模板】李超线段树 题目描述 要求在平面直角坐标系下维护两个操作: 在平面上加入一条线段. 记第 \(i\) 条被插入的线段的标号为 \(i\). 给定一个数 \(k\), 询问与直线 \(x = k\) 相交的线段中, 交点纵坐标最大的线段的编号. 强制在线. 我们发现, 传统线 阅读全文