[SHOI2009]會場預定(洛谷)

解法1： 樹狀數組 對於每個A,二分查找結束時間ed之內的最大的其他會議的起始時間，若是該會議的結束時間大於當前會議的結束時間，則衝突了，便可刪掉該會議。 樹狀數組中維護了會議的起始時間，對於每一次刪除只須要進行單點更新便可。web #include<stdio.h> #include<algorithm> using namespace std; const int N=200500; int

>>阅读原文<<