Loboqui

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

Loboqui

這道題告訴我們绘趋，學(xué)會(huì)開(kāi)數(shù)組大小刨疼。

Loboqui

主席樹 樹狀數(shù)組二維健田， 樹狀數(shù)組區(qū)間眷唉；權(quán)值線段樹及其合并隘庄；數(shù)位dp九串，計(jì)數(shù)dp宛乃，決策單調(diào)性；fsy圖論蒸辆，基環(huán)樹征炼。 區(qū)間可加堿性信息，可結(jié)合信息

Loboqui

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

Loboqui

q里面存的是決策。 決策j < 階段i 時(shí)： 有拂玻，檢查左失效 有酸些，查找更新 有，彈差的右檐蚜，入右 然而實(shí)際上可能包含i魄懂，因此 有，檢查左失效 有闯第，彈差的右市栗，入右 有，查找更新

Loboqui

新來(lái)一些標(biāo)號(hào)對(duì)應(yīng)標(biāo)號(hào)的映射的時(shí)候咳短，不要搞混填帽。 開(kāi)空間開(kāi)對(duì)，雙向邊咙好。 mod步步取篡腌，減法加一個(gè) 看見(jiàn)double一定標(biāo)記除法

Loboqui

時(shí)間分配：第三題說(shuō)不定比第二題更簡(jiǎn)單。拿好暴力勾效。 題目篩選：不要讓會(huì)做的題目炸掉嘹悼，細(xì)節(jié)特別多叛甫，自己yy的干脆不要寫了，不要自己去做不熟悉的事情杨伙。 新題思路 讀題一定要正確合溺，易...

Loboqui

拓歐模板 歐拉函數(shù)

Loboqui

20191101T3層層回憶 子樹問(wèn)題 直接在樹上操作 用 in[] , out[] 打平整棵樹。 抽象題目 抽象為二維偏序缀台。這里只分析前綴棠赛。, 求。詢問(wèn)離線膛腐，對(duì)每一個(gè)詢問(wèn)建...

Loboqui

未驗(yàn)證 FSYの

Loboqui

動(dòng)態(tài)規(guī)劃相關(guān)通常需要排除一些不可能的決策點(diǎn)或者排序睛约，以滿足最優(yōu)子結(jié)構(gòu)。這通常在常數(shù)優(yōu)化時(shí)被 oier 考慮到哲身。 四邊形不等式 區(qū)間包含單調(diào)性：如果對(duì)于任意 辩涝，均有 成立，...

Loboqui

背景字符串 ac automata 模板題 給定n個(gè)串勘天，m個(gè)詢問(wèn)怔揩，每個(gè)詢問(wèn)為一對(duì)(x,y),詢問(wèn)串y包含幾個(gè)串x。 重認(rèn)識(shí)： 當(dāng)字符串 有一個(gè)前綴的后綴是 脯丝，我們稱 是...

Loboqui

KMP AC automata

Loboqui

背景 以后好好學(xué)學(xué)樹套樹商膊，高級(jí)數(shù)據(jù)結(jié)構(gòu)，主席樹宠进，cdq晕拆，分治。 分治 分治在算法中處處有體現(xiàn)材蹬，只不過(guò)在聯(lián)賽中不是在代碼中顯式地實(shí)現(xiàn)而已实幕，然而這并不能動(dòng)搖分治在更高級(jí)應(yīng)用中的地...

Loboqui

該類型的題目少見(jiàn)堤器，但是也涌現(xiàn)出了一些套路昆庇。 相關(guān)：題目：國(guó)王游戲，皇后游戲（分糖果）闸溃，數(shù)對(duì)參考：c++嚴(yán)格弱序整吆，ouuan，gigo圈暗，fsy掂为，zxy 概述 這是一種常見(jiàn)的思路...

Loboqui

應(yīng)用情況 線段樹非常通用，是基于分治思想的二叉樹员串。區(qū)間查詢問(wèn)題一般都可以試試（一般沒(méi)有沒(méi)有單點(diǎn)查詢的），有單點(diǎn)修改和區(qū)間修改昼扛。有些問(wèn)題甚至可以離散化轉(zhuǎn)換成區(qū)間問(wèn)題寸齐。（待驗(yàn)證欲诺。...