2107年10月15日訓練筆記

       線段樹和樹狀數組基本上算是告一段落，現在樹狀數組還差2個題，線段樹還差3個題，短時間也做不出了，但有件事情是有確定答案的，就是自己掌握的還不好，這個週末一直在做線段樹的題目，做的題還是不多，雖然離線操作還沒解決，但今天讓我頭疼的是這個掃描線，掃描線的原理是比較容易容易理解的，但是怎麼用線段樹實現是有些複雜的，感覺模板式的掃描線做幾個題能理解個查不多，但不知道這種題目又能有什麼花樣，下

>>阅读原文<<