摘要：
前言 题目链接：洛谷。 题意简述 一棵有根树，节点数 \(n \leq 10^5\)，每个点有权值 \(v_i \leq 2000\)，现在选出一些点，满足： 一个点的父亲点若未被选择则其不能被选择。 所选点的集合内不能有相同的权值。 对于每一个选择的点，其子树中所有被选择点的权值必须可以构成公差为 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 给出序列 \(a_1 \ldots a_n\) 和常数 \(l \leq n\)，定义： \[\operatorname{dis}(i, j) = \sum _ {k = 0} ^ {l - 1} [a_{i + k} \neq a_{j + k}] \qquad 阅读全文
摘要：
前言 题目链接：洛谷。 这道题有很多做法，但是模拟赛寄了，故记之。 Update on 2024.7.23 修复了一处时间复杂度的笔误。 题意简述 给你两个长为 \(n\) 的序列 \(A\) 和 \(B\)，和一个常数 \(c \leq 20\)，有 \(q\) 次修改。每次修改后求： \[\la 阅读全文