随笔分类 -  树---重链剖分

无论杠杆怎么放，只要你够沉，也能撬起地球
[20220318联考] 数颜色
摘要：You sold your friends like guns for hire. 阅读全文
posted @ 2022-03-18 16:48 皮皮刘 阅读(38) 评论(0) 推荐(0)
[20220214联考] 树上的棋局
摘要：Greetings. I trust you will not waste my time. 阅读全文
posted @ 2022-02-15 15:18 皮皮刘 阅读(130) 评论(0) 推荐(1)
[DarkBZOJ3694] 最短路
摘要：理论终究只是理论。 阅读全文
posted @ 2021-10-20 19:18 皮皮刘 阅读(99) 评论(0) 推荐(0)
[CF1491H] Yuezheng Ling and Dynamic Tree
摘要：序列，树，分块？！ 阅读全文
posted @ 2021-10-12 17:15 皮皮刘 阅读(51) 评论(0) 推荐(0)
[省选联考 2021 A/B 卷] 宝石
摘要：降智打击。 阅读全文
posted @ 2021-04-15 17:10 皮皮刘 阅读(163) 评论(0) 推荐(0)
[GXOI/GZOI2019] 旧词
摘要：前言 挺有意思，写出来一遍过挺爽的，于是水沝淼㵘一篇博客 题目 洛谷 LOJ 讲解 先看弱化版[LNOI2014]LCA 之前的思路是考虑LCA到根上每个点的贡献，用树链剖分维护即可 类似地，我们考虑先对询问按 \(x\) 从小到大排序 对于每个询问达到 \(x\) 时，我们对其到根的路径上加上权值 阅读全文
posted @ 2021-01-05 21:13 皮皮刘 阅读(60) 评论(0) 推荐(0)