Codeforces Round #559和comet oj #4总结

做题总结

遇到求区间问题 常有的套路是 转换为前缀和。构造算法，常伴随着 以某种 构造周期。问题有模运算时，所求序列常常有 个 period ，这个period不一定完全符合周期规律，但可能在某种性质上，比如，和，奇偶性等有强相关性。图的构造可以用线段树优化，但基本只能在空间上,而不是时间，