摘要：
##前言： 这是一篇杂题选讲+作者口胡的博客，不喜勿喷。 ##正文： 提示：在阅读时请留意加粗的字体是“极长”还是“最长”。 今天改题时碰到了一道关于线段树维护单调栈求极大上升子序列的题，没看出来，懵了一整个下午，感到对这个知识点不熟，所以来总结一下。 ###What is IS?? 其实我是将LI 阅读全文
摘要：
##前言： 来源于NOIP模拟27。 考场上想出正解思路了，但是差个优化，所以没A。 ##基本思路： 考虑牛半仙能不能到达一个妹子处取决于路径上最困难的那条路的值。 又由于他会到达所有能到达的妹子，所以一定会选最大值最小的路径。 考虑最小生成树，我用的kruscal。 从x开始dfs记录到达每个妹子 阅读全文