2021年1月18日
P4115 Qtree4
摘要： ###链接 写一个 \(LCT\) 做法。 对于一个以 \(x\) 为根的 \(splay\) ，设 \(mx_x\) 为以 \(x\) 为根的子树中的答案，显然可以与 \(ls_x,rs_x\) 与虚子树中的 \(mx\) 取最大值。 显然只有经过 \(x\) 的链没有计算，我们考虑 \(x\) 阅读全文
posted @ 2021-01-18 13:37 (o-ωｑ)).oO 阅读(72) 评论(0) 推荐(0) 编辑