P4090 Greedy Gift Takers P

Wild_Of_The_World · 2025-03-21 21:23:57 · 个人记录

关键问题：

将二分点前面按数值从小到大排序会不会使原来不会影响二分点的在排序后变得会影响二分点？

二分点前的全可以拿到礼物

将其分为：可以影响到二分点的与不会影响二分点的

可以影响到二分点的一定会去影响二分点

不可以影响二分点的会始终在二分点前面。那么它在二分点被影响后也会在二分点前面，但在二分点被影响后，它就不一定还是不可以影响到二分点。

所以可以排序后去判断二分点能不能拿到礼物