先按照端点L从小到大排序
然后设置一个右端点rr初始化为a[1].r,表示当前区间最右的点
那么每一个区间的贡献如下:
一、如果a[i].l>rr,那么整段区间都有贡献，直接加上 二、否则如果a[i].r>rr,说明区间从rr+1到a[i].r有贡献 三、每次更新最右的端点rr
By signing up a 虎鲸编程 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 虎鲸编程 universal account
dora2012
SU
@ 2025-6-9 21:28:34