摘要：
"Luogu4149 [IOI2011]Race" 真真正正的淀粉质模板题。 为什么？之前那个O(N^2)检验子树的算法对于菊花图就很呵呵。 这个题，难点在于对子树的统计。 我们无法使用容斥一类的思想。 但是我们可以使用一种其他的方法。 也就是利用其中一颗的子树与其他子树的信息进行统计答案。 这样的 阅读全文
摘要：
"Luogu_4886 快递员" 一道淀粉质的题目。 先考虑最简单的算法，那便是对每个点都求一边。时间复杂度O(NM) 然后如果我们把每个点的结果对应一个高度，我们会发现。最优解是在这个对应高度形成的三维图像中的谷底（谷缝） 也就数说，对于一条链来说，他是一个开口向上的类似二次函数的一个图形。 具有 阅读全文
摘要：
"Loj_6282" 这个题目涉及到了块的重构，这里使用了$\sqrt{n}$次插入便重构的方法 讲重复的操作提出来做了函数 cpp include include include include include const int maxn=101000; const int inf=0x7fff 阅读全文