关于题解中比较独特的那一篇，其中说的本题存在线性做法。下午时我写了一个比较假的线性做法，实际上可以通过构造数据卡到平方级，但还是拿了最优解。

所以希望来个大佬讲讲是不是真的存在所谓的线性做法，还是说最多只能做到像那篇题解一样的nlogn复杂度的做法。

本题题解中还有些负向优化的