摘要：
说一下大致思路，见这篇题解 在往下传的过程中，会有动态边变成静态边，如 于是可以递归进行reduction和contraction 阅读全文
摘要：
这是CDQ分治优化1D/1D动态规划的模板题（1D/1D动态规划的概念见OI-wiki） 一般来说，优化的1D/1D/动态规划，在转移的时候是由不等式作为条件的，所以可以像这样转化为三维偏序 用线段树进行如下维护： 1.维护区间最大值 2.查询区间最大值的某一数组的和 代码见下（一定要学会将数组翻转 阅读全文
摘要：
还没有仔细看官方题解和洛谷题解，重新做的时候看一下有没有什么可以吸收的 说一下我的做法：首先看到第二个条件，不难想出\(i\)和\(-i\)只有可能选一个，此时观察样例，以及发现\(b\)刚好有\(n\)个数，所以不难想到最终\(b\)的构造方案是由\(1\) ~ \(n\)的每一个数或其相反数组成 阅读全文
摘要：
心路历程：对于\(b_i\)，我们一定要有一次操作使得\(l_j=i,l_{j+1}=b_i\)，于是连边\((i,b_i)\)，不难发现形成基环树森林，再对着样例模拟一下，不难发现官方题解的结论 阅读全文
摘要：
这道题目就用的是“利用数学归纳法构造”的方法 具体看官方题解就好了，我做这道题目的时候主要是看的样例，然后显然可以尝试添加两个\(0\)在末尾，但是还剩下两个数，然而此时我们数位多重集已经定了，所以依次尝试\(10069,10609,10690,16009,16090\)，会发现\(10609=10 阅读全文