2023年8月24日
第二十九次
摘要： sto SoyTony orz A 子树 $u$ 内重心一定在其重儿子子树内重心 $v$ 到 $u$ 的路径上， 于是每次从 $v$ 往上暴力跳找到子树 $u$ 内重心，注意到每条边最多被经过一次，所以复杂度线性。 B 枚举矩阵的列区间 $[l,r]$，拿出每行的这个区间形成序列 $\{s_n\}$ 阅读全文
posted @ 2023-08-24 21:48 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑