2019年12月24日
最大公约数
摘要： 数据范围：$n \ leq 10^6,a \leq 10^12$ 两种方法： I.分治，像整体二分一样，对于区间$[l,r]$的可取到最大权值的子区间，所在的位置有一下三种可能： (1)位于$[l,mid]$中，直接分治下去即可 (2)位于$[mid+1,r]$中，直接分治下去即可 (3)同时包含m 阅读全文
posted @ 2019-12-24 19:37 niolle 阅读(201) 评论(0) 推荐(0) 编辑