?
? 今天題目情況如下：
A題：線段樹+XOR性質(zhì)。
情況：由于寫法問題，調(diào)試?yán)щy，浪費(fèi)大量時(shí)間。
B題：（對所有滿足i mod p==q，求a[i]之和），無修改，直接上n*sqrt(n)的分塊寫法。
情況：由于250ms的時(shí)間限制，浪費(fèi)大量時(shí)間思考新方法，但實(shí)際上時(shí)限足夠。
C題：BFS題目，直接SPFA。
情況：未花費(fèi)多少時(shí)間，直接寫出。
D題：方陣行列題，需要智商。
情況：未看。
E題：給定n個(gè)點(diǎn)，需支持詢問一個(gè)起點(diǎn)到所有n個(gè)點(diǎn)的切比雪夫距離以及點(diǎn)的刪改。轉(zhuǎn)換坐標(biāo)+權(quán)值線段樹。轉(zhuǎn)換坐標(biāo)貌似很常用。
情況：未看。
F題：要求構(gòu)造q個(gè)1-n中的數(shù)加起來成p的方案。
情況：找到規(guī)律，直接做。
G題：樹鏈剖分+線段樹。
情況：已忘記樹鏈剖分寫法+寫法很繁所以不敢寫。
H題：構(gòu)造。
情況：未看。

分析：1.由于ACM賽制的原因，每一道題目均不可能太難，大多數(shù)題目需要奇思妙想（假設(shè)）。
2.繼續(xù)熟練各種算法寫法，整理模板，不浪費(fèi)時(shí)間。

轉(zhuǎn)載于:https://www.cnblogs.com/chadinblog/p/9191496.html

總結(jié)

以上是生活随笔為你收集整理的ACM训练小结-2018年6月16日的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。