POJ-2481-Cows(给n个区间的左右端点,求每个区间被多少个区间包含 树状数组模板)
题目
题意: 包含: If Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj。
将所有区间 l 不同时, l从小到大排序, r 从大到小排序。
每个区间被多少区间包含这个答案就是 当前树状数组中>=该区间右端点的数的个数。
因为既然在这个区间之前存在于树状数组之中,说明 l<=该区间的 l,而查询的这些的r也是>=其右端点 ...
原创
2019-05-17 22:13:51 ·
762 阅读 ·
0 评论