摘要：做法(倍增) 最好写的一种 以下0为不选，1为选 $f_{i,0/1}$为$i$子树的最小值，$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态，$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的，故不赘述 查询 考 阅读全文

摘要：总结 由于受中秋节影响，没能在比赛时间内切掉$T3$ 思维难度$T1T2 T3$ P5557 旅行 显然跳到环上去后就可以直接模了，所以一遍遍历找到每个点是否在环上 如在环上求出环上$len$，如不在求出到环还需走的长度$Len$，预处理出每个点走$2^i$的位置 $t1^t2$由于过大不能直接求， 阅读全文

摘要：题目 "P4501 [ZJOI2018]胖" 官方口中的送分题 做法 我们通过手玩(脑补)，$a_i$所作的贡献(能更新的点)为：在$a_i$更新$\forall x$更新前前没有其他点能把$x$更新到更优 我们预处理出数组$dis[i]$为$1$号点走到$i$号点的未包含计划前的距离 对于$x≤a 阅读全文

摘要："P5012 水の数列" 离线处理出选择每个数得到区间数得到刚开始的得分 $RMQ_{ij}$表示$i$~$i$+$2^j$ 1的区间最大值 阅读全文