主席樹當(dāng)然是很厲害的呀【BZOJ 1901】 Zju2112 Dynamic Rankings各種線段樹https://wenku.baidu.com/view/a79e05...
發(fā)簡信
IP屬地：內(nèi)蒙古
-
-
ACM數(shù)據(jù)結(jié)構(gòu)（一）——主席樹讓我們來看一個經(jīng)典的問題吧： 給定一個[1,n]的區(qū)間拄查，m次操作，操作種類如下：1 L R：查詢[L,R]的區(qū)間和2 L R X：將[L,R]的值加上X 這種經(jīng)典問題棚蓄，想必大...
-
石子合并 --- 動態(tài)規(guī)劃
1.分析題目現(xiàn)要將石子有次序地合并成一堆堕扶，要求&條件：規(guī)定每次只能選相鄰的2堆合并成新的一堆，并將新的一堆的石子數(shù)梭依，記為該次合并的得分稍算。2.思考不難發(fā)現(xiàn)這需要進(jìn)行區(qū)間操作，我...
