树链剖分

P5220 特工的信息流 题解

发布于 2021-02-26

题目链接 @GuidingStar 让我来做这道题目然后我就做了一下，结果因为一个愚蠢的错误调了一个小时代码…… 题意 给定一棵树 …

P1505 [国家集训队]旅游 题解

发布于 2021-02-25

题目链接 题意 维护一棵树，支持区间求和，区间最大值，区间最小值，区间取反，单点修改。 解析 这是一道很好的树剖练手题，思维难度不 …

树链剖分入门学习笔记

发布于 2021-02-25

这个算法还是比较容易理解的，只是代码调的我有点崩溃（还不是我太蒻了），因此学习笔记写的会比较简单。 本博客参考：PoPoQQQ 的 …