rt，这题有线性的做法吗？

看了看题解区，好像都是用了二分。