2017年10月8日训练笔记

     国庆假期已经结束，专题还有一些还没做完，不爽的是每次回家光坐车花大把时间，不得不说线段树和树状数组有些题目真是难啊，专题搞了这些天到现在做题还是很费劲，尤其是线段树的题目要不是在专题里做，可能都想不到用线段树，真是不好下手的题目，能够抓住的线索就是序列和区间，区间更新，区间最值一些字眼。

     最近做题头疼的就是这个离线操作，线段树和树状数组经常用的一种方法，真是很神奇的方法，我现在还不知道这个离线操作是否有什么套路可言还是说靠思维，我对他的理解就是这个离线操作大体上就跟预处理似的，先求好所有值，再输出，因为求值的过程中，某些未求出的值还是未确定的，因为它求值的顺序并不是题给的查询顺序。我所了解这类题目都是涉及区间查询的。接下来要多思考思考这个方法。

     还有10多个题目一星期的时间争取全部A掉。