摘要：Description 洛谷传送门 Solution 树链剖分 树链剖分板子题，比板子还板子 关于树链剖分我就不多说了，如果有的话可以看我的博客 浅谈树链剖分 回归正题，我们发现题目只要求单点加，子树加，以及查询一点到根节点路径和。 单点加不就是区间加把左右端点改成那个点吗？ 子树加不就是板子吗？？ 阅读全文

摘要：线段树合并 洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 主要思想： 顾名思义，线段是合并就是将多棵线段树合并到一起，要求线段树维护的数据可以支持合并，例如最大值，区间和等。 我们在进行合并时要把两棵线段树上相同的结构点合并到一起，换句话说，就是两棵线段树当前要合并的点所表示 阅读全文

摘要：模板：洛谷 P3384 【模板】轻重链剖分/树链剖分 写在前面：强烈建议初学的同学如果不理解的话先把代码写一遍，抄一遍也行（像我一样），非常有助于理解 概念： 重儿子： 一个节点所有儿子中最大的儿子 轻儿子： 一个节点除重儿子之外的其他儿子 特别地，叶子节点既没有重儿子也没有轻儿子 重链： 重儿子连 阅读全文

摘要：原题链接 数位dp 一道小清新数位dp题。 乍一看，诶，这不就是个板子嘛。 但是写着写着就发现还是有蛮多细节的，下面我们来分析一下： 直接来看核心代码（即 \(dfs\) 部分） ll dfs(ll len, ll cha, ll flag, ll lim){ if(!len) return cha 阅读全文