Azarole

摘要： 线段树合并 前置知识： 动态开点 权值线段树 引入 洛谷P3224 永无乡包含 \(n\) 座岛，编号从 \(1\) 到 \(n\) ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 \(n\) 座岛排名，名次用 \(1\) 到 \(n\) 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 阅读全文

摘要： 浅谈dfs序与树链剖分 声明：本文萌新友好向，看这篇文章之前你只需会： 二叉树基本知识 线段树板子 简单 dfs 引入 我们先从一个问题引入： 洛谷P3384 如题，已知一棵包含 $N(N \le 10^5)$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表 阅读全文