摘要:
题面简述: 话说有一天 doyouloveme 和 vfleaking 到山里玩。谁知 doyouloveme 刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking 顿时膜拜不已。 这时鸟王用鸟语说道:“!@#¥%……?”安抚了一下众鸟的情绪。鸟王生性好斗,作出了一个决定——要排 阅读全文
摘要:
题面大意: 使用平衡树维护一个数列,支持插入,修改,删除,翻转,求和,求最大和这 $6$ 个操作. 题意分析: Splay 裸题,几乎各种操作都有了,这个代码就发给大家当个模板吧. 最后求最大和的时候可以事先维护好最大和,然后输出即可。 代码: #include <cstdio> #include 阅读全文