人類被螞蟻們逼到了 greed island 上的乙個海灣。現在，小 ff 的後方是一望無際的大海， 前方是變異了的超 級螞蟻。 小 ff 還有大好前程，他可不想命喪於此， 於是他派遣手下最後一批改造 scv 布置地雷以阻擋螞蟻們的進攻。
小 ff 最後一道防線是一條長度為 n 的戰壕， 小 ff 擁有無數多種地雷，而 scv 每次 可以在[ l , r ]區間埋放同一種不同於之前已經埋放的地雷。 由於情況已經十萬火急，小 ff 在某些時候可能會詢問你在[ l』 , r』] 區間內有多少種不同的地雷， 他希望你能盡快的給 予答覆。
求乙個區間內，被多少個不同的區間覆蓋。
對於區間[l,
r]
[l,r]
[l,r
]的答案，我們可以分成兩部分：
**如下：
#include
using
namespace std;
inline
intread
(void
)while
(c>=
'0'&& c<=
'9') s = s*
10+c-
48,c =
getchar()
;return s*w;
}int n,m;
struct bit
intask
(int x)
} tree1, tree2;
intmain
(void
)return0;
}
貪婪大陸 （樹狀陣列）
面對螞蟻們的瘋狂進攻，小 ff 的 tower defence 宣告失敗 人類被螞蟻們逼到了greed island 上的乙個海灣。現在，小 ff 的後方是一望無際的大海，前方是變異了的超級螞蟻。小 ff 還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造 scv布置地雷以阻擋螞蟻們的進攻。...
luogu2184 貪婪大陸（樹狀陣列）
我是超連結 這道題看著好眼熟啊 看上去很複雜，實際上就是樹狀陣列的基本操作 單點修改區間查詢 單點新增值，查詢時兩個區間相減就ok，但這個題是1為左區間，所以不用減 原因？答案實際上就是 1,r 的左端點數 1,l 1 的右端點數 include using namespace std int n,...
luogu 2184 貪婪大陸 樹狀陣列
面對螞蟻們的瘋狂進攻，小ff的tower defence宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在，小ff的後方是一望無際的大海，前方是變異了的超級螞蟻。小ff還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造scv布置地雷以阻擋螞蟻們的進攻。小ff最後一道防線是...