codeforces_625d(树状数组+离散化)
传送门
题意:求每个给出的段包含几个其他给出的段
思路:按照左端点从大到小右端点从小到大排序,这样可以保证i后面的段都不在i这个区间内,
对于每个i,我们只需要看有多少段的r小于a[i].r,就可以知道i包含了几个段,所以我们用树状数组来做,对于每个右端点查询完之后更新a[i].r=1;树状数组里,用a[i].r作为树状数组的下标,但是由于范围太大,所以必须要离散化;
#include
原创
2018-01-23 10:34:37 ·
209 阅读 ·
1 评论