[POI2015]ODW 喵锟讲过.分块. N>=blo,那就暴力倍增往上跳.O(N/blo*logN) N<blo,预处理,f[i][j]表示,i往上跳,每次跳j步,到根节点为止,权值和.O(N*blo)(预处理复杂度) 平衡一下:N/blo*logN=N*blo blo=sqrt(NlogN) 由于上去到lca再下去, 细节比较多. [POI2009]KAM-Pebbles 阶梯型nim游戏的变形. 阶梯型nim游戏:高度单调的阶梯.每次只能把a[i]中选择x个,放到a[i-1]中,或者把…