培訓(xùn)作業(yè)-第二周（線段樹）

本周由于一時(shí)起興，搞了一個(gè)晚上STL

作業(yè)完成情況不好。
（與政策無關(guān)啊。。。。。誠然這周聽說了兩個(gè)悲催的消息，不過提前有心理準(zhǔn)備了。）

也就做了這幾道題：

樹狀數(shù)組的3      更新區(qū)間覆蓋種數(shù)的線段樹，比較麻煩，利用容斥原理記錄算重的部分讓后減去。
                     （這道題應(yīng)該考慮一下樹樁數(shù)組解法）
AHOI09.1        最基礎(chǔ)的線段樹，有乘和加兩種標(biāo)記，需要考慮優(yōu)先級。更新的時(shí)候要注意先放乘再放加。
地平線             更新區(qū)間最大值，可以先按H排序，再插入，讓后可以節(jié)約不少更新。
拉燈                更新區(qū)間和的線段樹，只有0/1兩種情況，稍微麻煩一點(diǎn)。

posted on 2012-03-04 18:00 zyn.cpp 閱讀(234) 評論(0)  編輯 收藏 引用