- 博客(1)
- 收藏
- 关注
RSS订阅原创 BZOJ1251 序列终结者 题解&代码
题意：给出一个初始均为0的序列，两个操作分别是 1、1 l r v区间[l,r]的值增加v 2、2 l r翻转区间[l,r]的值 3、3 l r求区间[l,r]的最大值 题解： 普通的Splay，标记有翻转标记和增加标记，注意标记和下传时间同步 维护val和mx即可 嗯…加两个虚节点作为首尾就可以了【刚才忘了说】大家都是用单旋Splay复习的…都是随手写大量标记Splay练手的QAQ只
2016-07-19 23:30:14
1661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人