2021年2月17日
题解 [NOI2005] 维护数列
摘要： 传送门 无旋treap解法 可以发现这道题是无旋treap的模板题，然而细节超多 数组解释： \(size\) 子树大小 \(sum\) 子树权值和 \(mxsum\) 最大子段和 \(mxsuml\) 最大前缀和 \(mxsumr\) 最大后缀和 \(mx\) 最大值 \(update\) 覆盖标 阅读全文
posted @ 2021-02-17 09:16 ezlmr 阅读(46) 评论(0) 推荐(0) 编辑