摘要:
其余 1.倍增可以快速求静态区间信息。 2.区间操作的数据结构考虑线段树,要思考如何优化信息 3.有点思路时先想暴力,然后一点点优化复杂度,相信自己场上除了水题外是有时间也有能力再做出来一道的。 4.想好思路时先打爆暴力,可以让思路在脑子里在思考一下,不会写一半乱了,正解错的时候可以对拍,打不完了, 阅读全文
摘要:
不知道是不是我打的最后一场模拟赛了,记录一下吧,总体来说还不错,虽然 \(T1\) 方案数求错爆零了,但 \(T3\) 场切了,暴力打满的话有265,希望 \(NOIP\) 时也可以不让自己遗憾吧。 ——我们终会在星辰里相遇 A 【模板】分治FFT 考虑每加进来一个数的贡献 \(x_1*x_2+(x 阅读全文