/*不要思維定視 盯著線段樹維護l r 的ans不放
顯然沒法區間合併 換一種思路
如果打暴力的話 o（nm) 每次詢問 掃一遍之前所有的修改
有交點則說明種數++
接下來考慮如何優化
我們把每個區間看做（l，r）的座標內的點 然後查詢區間l<=li<=r l<=ri<=r內有多少點
這樣的查詢在二維座標裡不會查（反正我不會..）將座標軸轉化成兩個一維的線段
這樣我們就又面臨乙個問題 會有重複
那就用排除法 總數-不重複區間的 又因為保證了 r>=l
所以l軸的[r+1,n] +r 軸的[1,l-1] 恰好不重複且覆蓋了所有多出來的點
*/#include
#include
#include
#define maxn 100010
using
namespace
std;
intn,m,tl[maxn],tr[maxn],sum;
void add_treel(int pos,int
data)
}void add_treer(int pos,int
data)
}int find_treel(int
pos)
return
ret;
}int find_treer(int
pos)
return
ret;
}int
main()
if(x==2
)
}return0;
}
貪婪大陸（cogs 1008）
題目描述 面對螞蟻們的瘋狂進攻，小ff的tower defense宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在，小ff的後方是一望無際的大海，前方是變異了的超級螞蟻。小ff還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造scv布置地雷以阻擋螞蟻們的進攻。小ff最後...
Cogs 1008 貪婪大陸 樹狀陣列
貪婪大陸 難度等級 時間限制 1000 ms 1 s 記憶體限制 128 mb 測試資料 10 簡單對比 輸入檔案 greedisland.in 輸出檔案 greedisland.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 試題四 貪婪大陸 題目描述 面對螞蟻們的瘋狂進攻，小ff的...
樹狀陣列 貪婪大陸
人類被螞蟻們逼到了 greed island 上的乙個海灣。現在，小 ff 的後方是一望無際的大海，前方是變異了的超 級螞蟻。小 ff 還有大好前程，他可不想命喪於此，於是他派遣手下最後一批改造 scv 布置地雷以阻擋螞蟻們的進攻。小 ff 最後一道防線是一條長度為 n 的戰壕，小 ff 擁有無數多...