2019.11.17训练总结

最近还是复习，在做题的过程中感觉思维的转换很重要。就比如线段树的很多看起来很复杂的题目，只要用巧妙地处理之后就变得简单地很多，例如给线段树加标记表示目前地状态，在查询的过程中就可以大大减少复杂度。还有交点问题，将连续的点变成离散的点(离散化），将纵坐标排下序就很容易求出交点了。以后要多注意这些巧妙地办法，也是经常用的到的。