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