训练总结

现在距离放假已经过了 1 个星期了，本来也是打算这个寒假将上学期学过的内容重新梳理一遍，真正回到家之后却没有我想象的那么疯狂，早上 8 点起来都困难，这里忙忙那里忙忙一天就过去了，虽然回家的第一天就已经投入到计划中来，但是效率远不够，虽然在学校能够拿出5，6 个小时训练，在家里虽然看起来有更多的时间，但是这 8 小时都不知道自己在忙些什么，打算先将线段树，莫队，字典树，树剖部分和主席树的题目先处理完，线段树的内容比较多，因为都是基于线段树的产物，这部分搞完了在学一下字符串算法，在数据结构方面停留的时间太多了，这几天的 CF 感觉又有了一点突破，只差临门一脚就可以出答案，思维这方面还是欠佳训练。

最近的训练中，莫队还剩下回滚莫队和树上莫队，主席树还没开始

• 莫队中考虑任意区间内的子区间问题时，可以考虑状压，利用异或的性质，将查询子区间的问题改变为数的关系
• 待修改的莫队在莫队的基础上又添加了一个关键字，中间有个问题比较难理解，比如当前查询区间之前需要改 5 个点，但是到目前为止只修改了 3 个点，显然我们需要将另外两个点进行修改，但是如果这两个点不再区间内部，虽然不对答案进行操作，但为什么还要添加进来。如果这个时候不添加进来，可能下一步的时候这个点无法访问到导致答案错误。带修改的莫队可以解决修改问题，但依旧无法解决强制在线的题目
• 线段树问题的入手点大多是从 push_up 操作中入手的，特别是端点线段树这部分，还有用线段树优化 dp 上（虽然我 dp 学的不咋的），有些题目如果推公式不知道朝哪个方向推，可以想一下 push_up 的过程