洛谷 P2184 貪婪大陸

題面

又是一模擬較套路的題呢？

假如我們的地雷都表示成 [l[i],r[i]] ，要求[l,r]，那麼就相當於要求滿足 (l[i]<=r && r[i]>=l)的i的個數。。。。。

直接求不太好求，看起來又不太能容斥？？ 別忘了 l[i]<=r[i] && l<=r 是隱藏條件，於是我們可以得出

滿足 (l[i]<=r && r[i]>=l)的i的個數

就是(l[i]<=r)的i的個數

減去(r[i]

(可以嘗試畫圖驗證)

所以直接樹狀陣列維護字首和即可。

#include#define ll long long

using namespace std;
const int n=100005;
inline int read()
int f[2][n],n,m,l,r,opt;
inline void add(int t,int x)
inline int query(int t,int x)
int main()
return 0;
}

貪婪大陸（洛谷P2184）

題目背景 面對螞蟻們的瘋狂進攻，小ff的tower defence宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在，小ff的後方是一望無際的大海，前方是變異了的超級螞蟻。小ff還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造scv布置地雷以阻擋螞蟻們的進攻。題目描述 ...

洛谷P2184 貪婪大陸

題目鏈結 面對螞蟻們的瘋狂進攻，小ff的tower defence宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在，小ff的後方是一望無際的大海，前方是變異了的超級螞蟻。小ff還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造scv布置地雷以阻擋螞蟻們的進攻。小ff最後...

洛谷P2184貪婪大陸 題解

輸入輸出樣例 資料範圍 解析 題目鏈結 面對螞蟻們的瘋狂進攻，小ff的tower defence宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在，小ff的後方是一望無際的大海，前方是變異了的超級螞蟻。小ff還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造scv布置地雷...