摘要：
题目描述： 题解： 一道非常裸的splay。 代码： 阅读全文
posted @ 2018-12-22 19:30
LiGuanlin
阅读(192)
评论(0)
推荐(0)
摘要：
题目描述 题解： splay维护区间最大最小值，以及相邻两项的最小差。 因为向集合中加入元素不能缩小极差。 还有，要换行。 PE2次。 代码： 阅读全文
posted @ 2018-12-22 18:33
LiGuanlin
阅读(191)
评论(0)
推荐(0)
摘要：
题目描述 题解： 首先，任意一个括号序列消去成对括号后一定是‘)))……)(……(((’的形式。 如果我们能求出当前子序列消去后剩下的东西长什么样，我们就能O(1)出解。 比如前面有a个')'，后面有b个‘(’。 那么$ans = (a+1)/2 + (b+1)/2$. 建议自己画一画。 现在的问题 阅读全文
posted @ 2018-12-22 11:49
LiGuanlin
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号