2018年4月18日
[NOI2005]维护数列
摘要： 题目：BZOJ1500、洛谷P2042、Vijos P1835、codevs1758。 题目大意：给你一个数列，实现以下操作。 解题思路：非旋Treap维护数列即可。前面5个都是基本的平衡树序列操作（第5个维护一个区间和即可）。第6个要求最大子段和，则我们需要维护以当前节点为子树的子段和，当前子树的 阅读全文
posted @ 2018-04-18 18:11 Mrsrz 阅读(266) 评论(0) 推荐(0) 编辑