摘要：
http://codeforces.com/problemset/problem/339/D 给出一个序列。每次更改其中一个值然后询问序列的f(),序列的f()定义为: 每相邻两个元素按位或得到长度减半的序列，在对每相邻两个元素按位异或得到长度再次减半的序列。。。。更替的进行按位或/异或， 直至序列 阅读全文
摘要：
http://codeforces.com/contest/914/problem/D 题目大意是给出一个数列，进行两种操作，一个是将位置i的数置为x，另一个操作是询问[l,r]内的数的gcd是不是x，我们可以至多更改这个区间内的一个数。 线段树维护区间gcd，询问的时候统计有多少个数不是x的倍数， 阅读全文