训练总结 10.15

    不怎么愉快的几天，一直在看题做题，关键是题解还看不懂。这三天是做了七道题，有三道题是一个类型的，矩形交和矩形并的问题，课件上的原题，在网络赛的时候还遇到过，还记得当时没做出来。数星星的问题一开始没有往矩形面积这方面想，看了题解才发现这道题跟求矩形面积问题相似，这类问题巧妙地将区间更新问题转化为了点更新，一个点就代表一个区间。还有计算村庄之间有多少条隧道连通，这道题也比较简单。

  还有三道题都是区间更新的问题，说实话理解的不是很透彻，有点迷，这三道题还要看。

  以后尽量不把任务攒在最后，熬夜熬得不行，崩溃。