最近还是复习,在做题的过程中感觉思维的转换很重要。就比如线段树的很多看起来很复杂的题目,只要用巧妙地处理之后就变得简单地很多,例如给线段树加标记表示目前地状态,在查询的过程中就可以大大减少复杂度。还有交点问题,将连续的点变成离散的点(离散化),将纵坐标排下序就很容易求出交点了。以后要多注意这些巧妙地办法,也是经常用的到的。
2019.11.17训练总结
最新推荐文章于 2020-01-20 16:49:50 发布
最近还是复习,在做题的过程中感觉思维的转换很重要。就比如线段树的很多看起来很复杂的题目,只要用巧妙地处理之后就变得简单地很多,例如给线段树加标记表示目前地状态,在查询的过程中就可以大大减少复杂度。还有交点问题,将连续的点变成离散的点(离散化),将纵坐标排下序就很容易求出交点了。以后要多注意这些巧妙地办法,也是经常用的到的。