2017年3月30日
【倍增】LCM QUERY
摘要： 给一个序列，每次给一个长度l，问长度为l的区间中lcm最小的。 题解：因为ai<60，所以以某个点为左端点的区间的lcm只有最多60种的情况，而且相同的lcm区间的连续的。 所以就想到一个n*60*logn的做法，倍增找出每个点的区间lcm情况，然后修改答案…… 1-60的lcm的积大于long l 阅读全文
posted @ 2017-03-30 19:59 Macaulish 阅读(288) 评论(0) 推荐(0) 编辑