本周由于一時起興,搞了一個晚上STL
作業完成情況不好。
(與政策無關啊。。。。。誠然這周聽說了兩個悲催的消息,不過提前有心理準備了。)
也就做了這幾道題:
樹狀數組的3 更新區間覆蓋種數的線段樹,比較麻煩,利用容斥原理記錄算重的部分讓后減去。
(這道題應該考慮一下樹樁數組解法)
AHOI09.1 最基礎的線段樹,有乘和加兩種標記,需要考慮優先級。更新的時候要注意先放乘再放加。
地平線 更新區間最大值,可以先按H排序,再插入,讓后可以節約不少更新。
拉燈 更新區間和的線段樹,只有0/1兩種情況,稍微麻煩一點。