【BZOJ 4293 [PA2015]Siano】 線段樹

BZOJ 4293 題意：有一片n畝的土地，上面要種草。每棵草每次長高a[i]釐米 有Q次操做 d v 表明在D時刻的那秒末 減掉全部高度大於v的部分的草 咱們怎麼作呢？首先要發現一個性質(跪了 就是你先把a[i]排個序 排序好的a[i]不管如何操做 都是單調不減的 那麼咱們每次只要找到第一個大於v的位置pos pos到n區間覆蓋成v便可 而後以前的s[1] 和 區間覆蓋後的s[1]之差就是答案

>>阅读原文<<