摘要: "题目链接" $splay$维护区间加,区间翻转,区间$max$. 维护标记,区间加标记和区间翻转标记。记住两个是同级的,都要更新。 更详细的解释请参考笔者的题解:数列。 阅读全文
posted @ 2019-09-13 20:10 Refined_heart 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 Splay [题目链接](https://www.luogu.org/problem/P2710) 这种东西,就要上我们的序列之王——$Splay$了。 相比$NOI2005$维护序列来说,仅仅多了一个单点查询。 先说一下$Splay$维护区间信息的芝士: 我要修改区间$[l,r]$时,我 阅读全文
posted @ 2019-09-13 11:30 Refined_heart 阅读(229) 评论(0) 推荐(0) 编辑