摘要：P5065 [Ynoi2014] 不归之人与望眼欲穿的人们 wtc 讲的 \(n\log^{3}\) 做法。Orz 题目大意 给定一个长为 \(n\) 的数组 \(a\)，有 \(m\) 次操作，每次操作形如： 1 i x 表示将 \(a_i\) 修改为 \(x\)。 2 k 表示查询最小的 \(l 阅读全文

摘要：经典 DP 套 DP 问题及其多倍经验 经验 1：P4590 [TJOI2018] 游园会 经验 2：P10614 BZOJ3864 Hero meet devil 经验 3：ABC391G - Many LCS 强烈谴责 ABC 原题大赛。 题意 定义 LCS 表示 Longest Common 阅读全文