acm-(構造、數學、好題)2020ICPC·小米 網絡選拔賽第一場 K. Sqrt Approaching

傳送門 一道神仙構造題，首先將題目給的式子化解了，我們能得到 A B < C D < n \frac AB<\frac CD<\sqrt n BA​<DC​<n ​或 n < C D < A B \sqrt n<\frac CD<\frac AB n ​<DC​<BA​。 以第一個式子爲例，由於 C D > A B \frac CD>\frac AB DC​>BA​,由於 C , D C,D C,

>>阅读原文<<