無論如何跟著father更新，如果討論麻煩請重載检眯，盡管常數(shù)有點(diǎn)大嚴(yán)格次小生成樹

這道題告訴我們凿叠，學(xué)會開數(shù)組大小涩笤。

主席樹 樹狀數(shù)組二維， 樹狀數(shù)組區(qū)間盒件；權(quán)值線段樹及其合并蹬碧；數(shù)位dp，計(jì)數(shù)dp炒刁，決策單調(diào)性恩沽；fsy圖論，基環(huán)樹翔始。 區(qū)間可加堿性信息罗心，可結(jié)合信息

有兩種優(yōu)化方式： 單調(diào)棧+二分明天去問wzj 分治 明天去問gigo，貌似很多的都可以轉(zhuǎn)換成單調(diào)隊(duì)列和斜率優(yōu)化绽昏。

q里面存的是決策协屡。 決策j < 階段i 時(shí)： 有，檢查左失效 有全谤，查找更新 有肤晓，彈差的右，入右 然而實(shí)際上可能包含i认然，因此 有补憾，檢查左失效 有，...

新來一些標(biāo)號對應(yīng)標(biāo)號的映射的時(shí)候卷员，不要搞混盈匾。 開空間開對，雙向邊毕骡。 mod步步取削饵，減法加一個(gè) 看見double一定標(biāo)記除法