crashed

摘要： 题目 点这里看题目。 分析 思路大概就是那样：平衡树加花式 tag ，求最大子段和的方法都是老方法了。 写一些细节： 常用的方法是把要维护的统一的信息给封装起来，这样可以重载运算符方便编写。 插入一大段序列的时候，使用 Splay 可以快速地建树，但是在 Treap 里面有（小根）堆性质的限制，因此 阅读全文