今天稍微看了几个splay的模板题,基本更新方式不脱离区间的删除,修改和翻转,感觉题目模式变化不算太大,代码实现上最复杂的就是rotate操作,基本伸展就是靠不停地旋转来到达目标的方式,准备明天把模板都整理出来;
下午的多校继续签到水平,还有一个该出的题目没有出,单调队列和滑窗最大值,感觉很基础的知识,还是知识掌握方面有空缺啊。
今天稍微看了几个splay的模板题,基本更新方式不脱离区间的删除,修改和翻转,感觉题目模式变化不算太大,代码实现上最复杂的就是rotate操作,基本伸展就是靠不停地旋转来到达目标的方式,准备明天把模板都整理出来;
下午的多校继续签到水平,还有一个该出的题目没有出,单调队列和滑窗最大值,感觉很基础的知识,还是知识掌握方面有空缺啊。