2107年10月15日训练笔记

       线段树和树状数组基本上算是告一段落，现在树状数组还差2个题，线段树还差3个题，短时间也做不出了，但有件事情是有确定答案的，就是自己掌握的还不好，这个周末一直在做线段树的题目，做的题还是不多，虽然离线操作还没解决，但今天让我头疼的是这个扫描线，扫描线的原理是比较容易容易理解的，但是怎么用线段树实现是有些复杂的，感觉模板式的扫描线做几个题能理解个查不多，但不知道这种题目又能有什么花样，下

>>阅读原文<<