- 博客(1)
- 收藏
- 关注
原创 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关注的人