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,

>>阅读原文<<