前十基本都A题了，只有$Dybala$、$Naito$和弱比$yxs$没有A题
$T1 Merchant$
明明学过$nth element$但是由于不懂原理导致我用了个鬼畜的${U队}$来维护前$K$大值
= =权当复习了
$nth element$之后保证第$k$个元素准确，其他元素与第$k$个元素的相对位置准确。
注意计算出的最终答案会炸${long long}$，要么中途$return$，要么开浮点数
$T2 Equation$
数据范围开的人畜无害
结果又是爆$int$坑人
必须算极限
$T3 Rectangle$
$O(n^2)$讨论矩形左右横坐标
两个横坐标上的点将纵坐标分成若干个块
枚举上边界所在的块，单次复杂度
$O(k=)$两个横坐标上点的数量
每次枚举用$Binary Indexed Tree$查询，单次复杂度
$O(logn)$
乘起来$O(n^2 *k*logn)$
发现$n$是横坐标的数量,$k$是横坐标均摊点数
所以$n*k==m$
所以貌似这样复杂度就是$O(nmlogn)$了...