筱瑪愛線段樹 差分

筱瑪愛線段樹

思路：兩次差分。倒著來，從後往前，對操作的次數進行差分，最後把操作一的累加次數進行差分。

垃圾題，我說怎麼一直找不到錯，明明寫的對的，造的資料也過了，就因為模mod前沒加mod？行吧，垃圾題。

#includeusing

namespace
std;
const
int maxn=1e5+10
;const
int mod=1e9+7
;int
c1[maxn];
intd1[maxn];
intc2[maxn];
intd2[maxn];
intop[maxn],lt[maxn],rt[maxn];
intop1[maxn];
intopc[maxn];
intmain()
else
op1[++cnt1]=i;
}for(int i=1; i<=cnt1; i++)
for(int i=1; i<=n; i++)
}

筱瑪愛線段樹

題目描述 筱瑪是乙個熱愛線段樹的好筱瑪。筱瑪的爺爺馬爺在遊戲中被筱瑪吊打了，於是他惱羞成怒，決定給筱瑪出這樣一道資料結構題 給定乙個長度為nn的陣列aa，剛開始每一項的值均為00。支援以下兩種操作，操作共mm次 texttt1 l r 將a l sim a ral a r的每一項的值加上11。tex...

牛客練習賽49 D 筱瑪愛線段樹 差分

給定乙個長度為n n 1e5 的陣列a，剛開始每一項的值均為0。支援以下兩種操作，操作共m m 1e5 次 1 l r 將al ar的每一項的值加上1。2 l r 執行操作編號在 l,r 內的所有操作各一次，保證r小於當前操作的編號。m次操作結束後，你要告訴馬爺a陣列變成什麼樣子了。由於答案可能會很...

牛客練習賽49 筱瑪愛線段樹 思維

太久沒做題了，看著有牛客就打了一場，果然自閉 題目大意也很明確，給定乙個長度為n，初始全為0的樹組。給定以下兩種操作 思維退化太快。開始老是想著建乙個可持久化的，或者怎瞎搞，發現複雜度都降不下來。後來絕處逢生，想到了將所有的操作倒著做，記錄每乙個操作被後面的操作總共引用了多少次，完美解決。複雜度也能...