摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4552 二分答案 把>=mid 的数看做1，<mid 的数看做0 这样升序、降序排列相当于区间查询0,1 的个数，区间覆盖0,1 线段树即可完成 查询给定位置p 如果=1，说明p位置的数>=mid ，上 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 = (R+Y)(R-Y) 令 d=gcd（R+Y,R-Y），A=(R+Y)/d，B=(R-Y)/d 则 gcd（ 阅读全文