摘要:解:本来是个瓜题,结果我看错题以为是问子区间内有多少种情况了= =。如果是对于原来的整个区间,利用gcd只有log个的性质二分+st表O(1)维护查询即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2016-08-18 10:09 F.D.His.D 阅读(56) 评论(0) 推荐(0) 编辑