摘要:题目链接:http://codeforces.com/contest/475/problem/D是昨天晚上的CF题目,题意是给定你n个数,问你所有子区间内的最小公约数是x的个数是多少问的康神,了解了ST表。其实我也没太明白,看了看博文觉得还是不错的:http://hplonline20100103....
阅读全文
posted @ 2014-10-06 22:13
|
||
随笔分类 - RMQ
摘要:题目链接:http://codeforces.com/contest/475/problem/D是昨天晚上的CF题目,题意是给定你n个数,问你所有子区间内的最小公约数是x的个数是多少问的康神,了解了ST表。其实我也没太明白,看了看博文觉得还是不错的:http://hplonline20100103....
阅读全文
posted @ 2014-10-06 22:13
|
||