splay
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2209 [Jsoi2011]括号序列
一个括号序列将合法括号都去掉后将剩下左边一堆右括号和右边一堆左括号,这个括号序列变合法需要的步数就是(左括号数量+1)/2下取整加上(右括号数量+1)/2下取整 拿splay同时维护翻转标记和取反标记,每个点维护4个量表示翻不翻转,取不取反时剩的右括号数量和左括号数量即可 wa了好多好多发最后要了数据结果发现是没弄明白怎么算答案-_- #include #include #include原创 2016-08-23 13:24:50 · 772 阅读 · 0 评论 -
BZOJ4864 [BeiJing 2017 Wc]神秘物质
傻逼题……区间最小极差一定是相邻的两个元素所构成的 然后就维护一下区间最大最小值,最小极差,splay随便搞搞就行了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2017-05-04 09:37:39 · 525 阅读 · 0 评论