2017年6月25日
BZOJ3834:Solar Panels （分块）
摘要： 题意 询问两个区间[smin,smax],[wmin,smax]中是否存在k的倍数，使得k最大 分析 将其转化成$[\frac{smin 1}k,\frac{smax}k],[\frac{wmin 1}k,\frac{wmax}k]$ 用分块思想做，注意到这只有$O(\sqrt{n})$种取值，于是 阅读全文
posted @ 2017-06-25 13:24 遗风忘语 阅读(112) 评论(0) 推荐(0)