KK_SpongeBob

摘要： 个人生平第一次考第二，故有了此总结（瞎说 题号 分数 T1 100pts T2 100pts T3 100pts T4 80pts T5 100pts T6 10pts T4 对于每个点，找到他左边第一个比他高的与右边第一个比他高的，那么他能够产生的贡献就是二者的最小值-自己本身的高度。 T5 如下 阅读全文

摘要： T5 可以发现是一道单调栈，因为单调栈实际上维护的就是后缀最大值的下标，满足单调递减，知道了这一点就是单调栈模板题了。还有，当一个数被pop掉的时候还需要在异或一次以消除他对整个序列的贡献。 T6 考虑贪+dp，到一条边的时候，显然以端点作为起点最优。 dp[i][0/1]： 走到第i条边的左/右端 阅读全文