今天题目情况如下:
A题:线段树+XOR性质。
情况:由于写法问题,调试困难,浪费大量时间。
B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法。
情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够。
C题:BFS题目,直接SPFA。
情况:未花费多少时间,直接写出。
D题:方阵行列题,需要智商。
情况:未看。
E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改。转换坐标+权值线段树。转换坐标貌似很常用。
情况:未看。
F题:要求构造q个1-n中的数加起来成p的方案。
情况:找到规律,直接做。
G题:树链剖分+线段树。
情况:已忘记树链剖分写法+写法很繁所以不敢写。
H题:构造。
情况:未看。
分析:1.由于ACM赛制的原因,每一道题目均不可能太难,大多数题目需要奇思妙想(假设)。
2.继续熟练各种算法写法,整理模板,不浪费时间。