2017年10月2日
20171002清北
摘要： problem0 1、基本思路：二分答案 2、基本形式：令a[l~r]/b[l~r]=x 3、二分关键：二分x，通过二分过程中的a[l~r]/b[l~r]与m比较]（m是二分x时的mid） ，根据x的二分结果调正分子分母大小。 4、令c[i]=a[i]-m*b[i 则问题转化成 有没有c[l~r]> 阅读全文
posted @ 2017-10-02 19:59 大本营 阅读(186) 评论(0) 推荐(0)