刚学扫描线的蒟蒻求助,莫名WA,一直90

P1502 窗口的星星

已解决,希望能给wa的人一点提示, 扫描线排序时除了按X排外还要排权值
by Goldia @ 2019-08-27 18:33:19


@[Littlegoldenfish](/space/show?uid=132952) 蟹蟹
by chdy @ 2019-09-02 07:15:59


树状数组不好么???
by jiqimao @ 2019-10-30 17:00:40


算了树状数组不行,线段树不好么??
by jiqimao @ 2019-10-30 17:01:33


谢谢您
by lxhcaicai @ 2020-04-04 00:04:32


谢谢
by Bug_maker @ 2020-04-07 12:44:45


@[Goldia](/user/132952) 谢谢,但想问一下:为什么要按权值排啊qaq
by __OccDreamer__ @ 2020-08-08 13:35:13


@[Diwanul](/user/190926) 因为应该优先枚举删除的边,所以要把权值为负的边排在前面吧
by 查无此人 @ 2020-08-20 19:58:27


@[查无此人](/user/88583) 蟹蟹!没有想到负数…… ~~id好评~~
by __OccDreamer__ @ 2020-08-20 20:07:06


谢谢!
by ql12345 @ 2020-10-25 16:56:48


| 下一页