摘要：
注意到我们可以给$x$向$C$取模，这样$(i+j)\mod C$就只有两种情况了 \(i+j<C\)，此时$(i+j)\mod C=i+j$ \(i+j\ge C\)，此时$(i+j)\mod C=i+j-C$ 考虑第二种情况很简单，我们找出所有数的最大的两个数更新答案即可，考虑第一种情况怎么搞 阅读全文
摘要：
来跟我一起说：陈指导是魔鬼，把一道我任务清单里躺了两年的题搬出来强制我写了 但说实话可能昨天状态挺好一下子就写过了，没有调成傻逼 但这题的思路其实很简单，真·树套树即可 即每次进行复制操作时，将每次复制的子树看做一个大点，这样可以建立一个新的树，我们称为大树 对于大树上的点我们需要维护一些必要的信息 阅读全文
摘要：
陈指导的考试题都没做过来补一补博客 这题刚开始想了一个naive的做法，先找出给定位置的LIS再把任填的加上去 但这样显然是GG的，后来想按每个给定位置为结尾DP，想要优化到$O(n\log n)$就要用平衡树优化DP 但后来再仔细一想，发现真正需要关注的不是给定的位置而是任选的位置，因为如果为了一 阅读全文