二分答案模板题
输出小于等于 的最大的 的平方数。
如： 为 ，输出应为 ，因为
本题的宗旨是练习二分答案，请不要暴力遍历，也不要打表。(暴力会TLE，打表没办法)
一个正整数
一个正整数，表示答案
8
二分查找左边界：
while(l<=r){ int mid=l+r>>1; if(check(mid)){ 保存答案; r=mid-1; } else { l=mid+1; } }
二分查找右边界：
while(l<=r){ int mid=l+r>>1; if(check(mid)){ 保存答案; l=mid+1; } else { r=mid-1; } }