摘要：
链接： http://poj.org/problem?id=2777 题意： 有L个气球，开始颜色为1，每次给l，r之间的气球染色x，然后询问l，r区间有多少种不同的颜色 题解： 因为颜色最多有30种，所以对这30中颜色状态压缩一下，放在线段树里面，这样就容易更新了 最后只要计算一下query返回值 阅读全文
摘要：
链接： http://codeforces.com/contest/839/problem/D 题意： 给出一些数，求取出一些数，当他们的GCD大于0时，将数量乘GCD累加到答案上，求累加和。 题解： 这道题比赛的时候忘了考虑重复了，wa掉之后发现可能会出现重复，然而又不会写了。。 这道题需要知道一 阅读全文