慕斯ひいきする

摘要： 常用DP技巧 前 \(i-1\) 个到前 \(i\) 个，在末尾加入（钦定了相对顺序） 以一个分界线（一般为最值），将序列分开，然后插入（一般为最值），两个子段互比 计数 DP 拆式子：有共同变量的不必每次枚举，提出来预处理，优化时间复杂度 思路 看到前缀最大值 & 后缀最大值 \(\to\) 将最 阅读全文

摘要： 浅谈二维数点 1. 序列上的二维数点 这个问题显然是简单的，离线后按照 \(x\) 排序后第一维扫描，第二位 \(BIT\) 的二维偏序 时间复杂度 \(O(n\log n)\)，空间复杂度 \(O(n)\) 那么如果在线呢？😕 经典的主席树问题，以下标为版本，建可持久化线段树 时间复杂度 \(O 阅读全文