[SHOI2009]会场预定(洛谷)

解法1： 树状数组 对于每个A,二分查找结束时间ed之内的最大的其他会议的起始时间，若是该会议的结束时间大于当前会议的结束时间，则冲突了，便可删掉该会议。 树状数组中维护了会议的起始时间，对于每一次删除只须要进行单点更新便可。web #include<stdio.h> #include<algorithm> using namespace std; const int N=200500; int

>>阅读原文<<