摘要：[NOIP2024] 遗失的赋值 首先考虑特殊情况，什么时候会无解，很明显当两个一元约束约束了同一个位置并且d值不同，那么必然是无解的，直接输出0就行 对与一般情况，我们一元约束的d值很明显是无用的，我们只用管c值就行，因为我们统计的是合法方案数，所以不论一元约束的d值是多少，对于答案的贡献是一定的 阅读全文

摘要：[NOIP2024] 编辑字符串 观察字符串的性质，很明显，对于一个全部可以参与互换的区间（简称区间），1和0出现的位置是无所谓的，因为我们可以通过交换任意改变他们的位置，所以我们对于一个区间只需要统计0和1出现的次数就行了，对于不能参与交换的位置，我们可以把他们处理成长度为1的区间，方便后面的计算 阅读全文

摘要：[NOIP2024] 树上查询 先来考虑一个子问题 我们给定一个树，每次询问下标在一个区间的所有点的最近公共祖先的深度 定义v数组，\(v_i\)就表示第i个点和第i+1个点之间的最近公共祖先的深度，对于一个lr的询问，我们将lr-1的v值求一个最小值即为答案 这个做法为什么是对的呢，对于一个节点能 阅读全文