2018年7月18日训练笔记

      今天的线段树看了很久，应该是之前学的不牢固，现在看起来才比较慢，lazy标记的思想理解的更好了一些，还是再多看两个类似的题目才能学会用，今天的另一道题目就是贪心了，题意比较简单，思路也是很巧妙，将苹果树离散化为单个苹果来分析，然后用dp来分析每个苹果得到的结果来贪心，是不错的题目。这个专题今天就结束了，题目确实比以前做过的专题难，但是能做好这种专题收获也是不言而喻的，明天牛客网有场多校赛，就这两天做题情况来看，虽然可能比赛结果不会很乐观，还是要多思考题目，做不出来也要练练思路。