思路是归并树,二分答案、在线段树上查询,时间复杂度为 O(nlog3n)O(n\log^3n)O(nlog3n)。
复杂度不对,不奢求满分,其中有三个点都是 1.03 或者 1.04 的,求大佬帮忙卡到 80 分就好 qwq。
https://www.luogu.com.cn/record/85618047