Tx_Lcy

摘要： CF1824D 考虑如何快速计算 \(g(i,j)\)，设 \(nxt_i\) 表示 \(i\) 后面第一个等于 \(i\) 的数，那答案显然是最大的 \(p\) 满足不存在 \(k \in [i,p-1],nxt_k>j\)。 从大到小扫描 \(i\) 这一维，问题变成区间覆盖，区间求历史最值和， 阅读全文

摘要： ARC165 \(\rm Performance\ 2691\)，\(4\) 题。 打得比较正常，唯一缺憾是 \(\rm E\) 不会。 A - Sum equals LCM 略。 B - Sliding Window Sort 2 略。 C - Social Distance on Graph 把 阅读全文