摘要：
前言 本文同步自洛谷专栏，题目传送门。 前置知识：笛卡尔树，模板题。 分析 转化一下形式： 可以将当前点的所在区间删去一个前缀或一个后缀。 前往当前点所在区间的最大值点（除了当前点），并仅保留该侧区间。 最大化移动距离。 则利用第一点，我们可以通过完全删除左或右侧实现定向移动。 下面给出一个最优性结 阅读全文
posted @ 2026-06-05 10:13
Wxb2010
阅读(9)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 参考资料：题解，作者 Doqe 大佬。 做法：具体地按 \(L\) 分块解决 \(R<2\times L\) 的情况。 当然，也可以认为我是来提供代码实现的。 分析 特殊情况 设当前询问范围为 \([L,R]\)，采用按 \(L\) 分块解决 \(R<2\ti 阅读全文
posted @ 2026-06-05 10:11
Wxb2010
阅读(17)
评论(0)
推荐(0)
摘要：
前言 AT 传送门，洛谷传送门。 前置知识：01 trie。 参考资料：官方题解。 分析 初步思路与规定 求一个数与若干个数异或最小值可以利用 01 trie 解决， 然而，此题中 \(M\) 可达 \(10^9\)，需要进一步处理。 先建出 01 trie，考虑按结点计算贡献，同时将求和看作 \( 阅读全文
posted @ 2026-06-05 10:08
Wxb2010
阅读(10)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 前置练习：小白逛公园。 参考资料：另一篇题解，作者 juruo999 大佬。 写作原因：看参考资料的时候，由于太弱了，公式推导有点迷糊。 解题 问题转化 题目中给了前缀和后缀的限制，考虑转化一下：将 \(0\) 视作 \(-1\)。 那么限制就可以直接利用前缀 阅读全文
posted @ 2026-06-05 10:07
Wxb2010
阅读(11)
评论(0)
推荐(0)
摘要：
前言 题目传送门，记录。 参考资料：讲解。 约定：LIS 为最长上升子序列，LDS 为最长下降子序列， 全局的 LIS 的大小记为 \(|LIS|\)，LDS 大小记为 \(|LDS|\)。 分析 问题简化 此题即求 LIS 与 LDS 的并的最大大小。 首先有一个结论：答案只能是 \(|LIS|+ 阅读全文
posted @ 2026-06-05 10:05
Wxb2010
阅读(6)
评论(0)
推荐(0)
摘要：
前言 题目传送门。 前置知识：2-SAT（模板题），整体二分。 参考资料：abruce 大佬的题解。 希望能够讲的较详细。 分析 询问的处理 先考虑我们需要处理什么问题。 对于每一个询问，如果我们暴力处理，采用迭代加深等搜索方法，复杂度太高，无法接受。 为了方便，我们规定：有 \(m+1\) 次操作 阅读全文
posted @ 2026-06-05 09:53
Wxb2010
阅读(11)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏 题目传送门，官方题解，更低复杂度的官方题解。 这篇题解中，会先讲解 \(O(LM^2)\) 的做法，再讨论 \(O(NM)\) 的做法。 下文出现的变量，默认有属于自然数集的限制。 题意 给定一个长为 \(N\) 的序列，一次操作可以给其中一个数 \(+1\) ，问使其所有 阅读全文
posted @ 2026-06-05 09:46
Wxb2010
阅读(11)
评论(0)
推荐(0)
摘要：
前言 同步自洛谷专栏，题目传送门。 基本认识：矩阵能够表示一次转移。 弱化版练习：排列交换。 解题思路 矩阵的构造与递推 事实上，这种题目有一定的套路： 对于一对下标（即在序列中的位置），记原来一对数为 \((A,B)\)，不同于 \(A,B\) 的数均认为是 \(C\)， 则这对下标最终对应的数有 阅读全文
posted @ 2026-06-05 09:36
Wxb2010
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号