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