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

這道題告訴我們厘擂，學(xué)會(huì)開數(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)號(hào)對(duì)應(yīng)標(biāo)號(hào)的映射的時(shí)候缀踪，不要搞混。 開空間開對(duì)虹脯，雙向邊驴娃。 mod步步取，減法加一個(gè) 看見double一定標(biāo)記除法