2021年1月5日
[GXOI/GZOI2019] 旧词
摘要： 前言 挺有意思，写出来一遍过挺爽的，于是水沝淼㵘一篇博客 题目 洛谷 LOJ 讲解 先看弱化版[LNOI2014]LCA 之前的思路是考虑LCA到根上每个点的贡献，用树链剖分维护即可 类似地，我们考虑先对询问按 \(x\) 从小到大排序 对于每个询问达到 \(x\) 时，我们对其到根的路径上加上权值 阅读全文
posted @ 2021-01-05 21:13 皮皮刘 阅读(53) 评论(0) 推荐(0) 编辑