摘要：
<题目描述自行搜索……> 为了学习LCT，要练好Splay。这道题的插入、修改、翻转操作都是裸的Splay操作，不怎么难，关键是最大子段和的维护上。之前做过一道线段树的题叫《小白逛公园》，是要用一棵线段树来维护最大子段和，然后我就把线段树的维护方法加到了Splay上，写了一晚上，总算是A掉了…… 维护最大字段和的方法： 我们先维护一个序列的包括最左端节点的最大子段和MaxStartLeft，维护一个包括其最右端节点的最大字段和MaxStartRight，然后再维护每个节点左子树的Sum和右子树的Sum。那么对于每个节点，以他为根的子树的序列的最大子段和就有如下几种情况： 1.节点本 阅读全文
