形如xi<xj或yi<yj,这就是二维偏序, 一本通的题 数星星
简单来讲就是求在(xi,yi)点的下方有多少个星星, 解法: 对于他的第一位从小到大排序,再把他的第二位存进树状数组中,设为1,查询对于每一个求和较好了 时间复杂度O(nlogn)
posted on 2025-10-04 15:08 kksc111 阅读(1) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3