摘要：
CF504E Misha and LCP on Tree 树剖，把路径拍下来，成为 $\log$ 段。 然后通过 $hash$ 每次比较，我们可以处理掉一段，或者我们可以花费 $\log$ 的时间得到答案。 所以复杂度是 $n \log n$。 CF505E Mr. Kitayuta vs. Bam 阅读全文
摘要：
[HNOI2014]画框 整个比赛链接只有一道值得一做的题，选题人怎么在选题？ 其实是一个特别厉害的 trick。 我们一共有 $n!$ 种决策方式。 考虑到这些决策贡献的特殊性，我们将他们拍到坐标系上，则答案变为最小的 $x \times y$。 点太多了，我们注意到只有较少的一部分点有可能贡献， 阅读全文