训练总结

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

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

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

 

相关推荐
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页