codeforces #271(div2) F. Ant colony
摘要：
题意：一个数列，q个询问，问某个区间，如果某个数是其他数的因子，则s++,问r-l+1-s是多少 思路：一个数是其他数的因子，这个数肯定是最小数，且为这个区间的gcd，所以RMQ求区间GCD，区间最小值，在用线段树求这个区间最小值个数 阅读全文
posted @ 2017-07-30 19:57 hhhhx 阅读(120) 评论(0) 推荐(0) 编辑
codeforces #271(div2) E
摘要：
题意：给出n,d，和一个数列，求一个最长子序列，相邻的两个数绝对值>=d;，输出长度和位置。 思路：dp[i]表示以当前这个数字为终点形成的最大长度，这样的话找位置的时候就是往前找dp[i]-j(1<=j<dp[i])，这里用到线段树来优化 对于一个数字A,他的前一个数字的区间在(1,A-d),(A 阅读全文
posted @ 2017-07-30 15:26 hhhhx 阅读(154) 评论(0) 推荐(0) 编辑
