jxwzh

导航

二维偏序

形如xi<xj或yi<yj,这就是二维偏序,
一本通的题
数星星
QQ20251004-144347

简单来讲就是求在(xi,yi)点的下方有多少个星星,
解法:
对于他的第一位从小到大排序,再把他的第二位存进树状数组中,设为1,查询对于每一个求和较好了
时间复杂度O(nlogn)

posted on 2025-10-04 15:08  kksc111  阅读(1)  评论(0)    收藏  举报