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

无论杠杆怎么放,只要你够沉,也能撬起地球
摘要:You sold your friends like guns for hire. 阅读全文
posted @ 2022-03-18 16:48 皮皮刘 阅读(32) 评论(0) 推荐(0) 编辑
摘要:Greetings. I trust you will not waste my time. 阅读全文
posted @ 2022-02-15 15:18 皮皮刘 阅读(95) 评论(0) 推荐(1) 编辑
摘要:理论终究只是理论。 阅读全文
posted @ 2021-10-20 19:18 皮皮刘 阅读(79) 评论(0) 推荐(0) 编辑
摘要:序列,树,分块?! 阅读全文
posted @ 2021-10-12 17:15 皮皮刘 阅读(38) 评论(0) 推荐(0) 编辑
摘要:降智打击。 阅读全文
posted @ 2021-04-15 17:10 皮皮刘 阅读(147) 评论(0) 推荐(0) 编辑
摘要:前言 挺有意思,写出来一遍过挺爽的,于是水沝淼㵘一篇博客 题目 洛谷 LOJ 讲解 先看弱化版[LNOI2014]LCA 之前的思路是考虑LCA到根上每个点的贡献,用树链剖分维护即可 类似地,我们考虑先对询问按 x 从小到大排序 对于每个询问达到 x 时,我们对其到根的路径上加上权值 阅读全文
posted @ 2021-01-05 21:13 皮皮刘 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示