?
? 今天題目情況如下：
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.繼續熟練各種算法寫法，整理模板，不浪費時間。

轉載于:https://www.cnblogs.com/chadinblog/p/9191496.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。