comet OJ #8 D 菜菜種菜

傳送門：https://cometoj.com/contest/58/problem/Dnode 實際上是個水題，不過我當場沒有想起來先求一個總的，再用另外一個樹狀數組維護另外一個，減去多餘的這種套路c++ 咱們預處理對於每個點 a[i].id  ,他在 [ a[i].ll , a[i].rr ]區間以內不會有能夠直接到的點，那麼咱們按照a[i].ll排序數組 再對全部的詢問的區間按照左端點排序。

>>阅读原文<<