Shing03の♥

摘要： 不知道为啥，这个知识点就是学的有点费劲 ( Pt1. P5490[模板]扫描线 & 矩形面积并 先想一个问题。给你一堆动态变化的线段，让你求它们的公共覆盖面积。 这是不是线段树维护一下就行（？ 然后这个线段树的注意点是，由于我们维护的是线段而不是点，线段树节点会出现偏差。比如节点 2, 3 分别记录 阅读全文

摘要： 这个题目如果动态规划数组是针对单点，最后会很难统计。因此设 \(dp_i\) 为 \(A\) 中前 \(i\) 个元素所能产生最大贡献。 有一个动态规划的思想就是，对于数列 \(A\) 中的每一个元素，我们可以选择要不要让他产生贡献。方便起见叫这个元素 \(x\)，他左边第一个和他值相等的元素叫 \ 阅读全文