$mikufun$

摘要： $T1：导弹袭击$ 首先我们发现只有诸如$a_{i}>a{j}$ && $b_{i}<b_{j}$的导弹有用 则我们可以把导弹按照$a$升序排序后离散化使得对于任意$i<j$，有$b_{i}<b_{j}$ 一个很显然的性质就是我们不需要关注$A,B$的具体值，而只关注$\frac{A}{B}$的值 阅读全文