摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2137 维护一棵初始有 \(n\) 个节点的有根树（根节点为 \(1\)），树上节点编号为 \(1 \sim n\)，每个点有一个权值 \(w_i\)。 支持以下操作： 0 u x 询问以 \(u\) 为根的子树中 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市，编号为 \(1\ldots N\)。 一些城市之间有道路相连，任意 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有 \(N\) 棵树排成一排，从左到右依次用 \(0\) 到 \(N-1\) 进行编号，其中 \(i\) 号树的高度为 \(H[i]\)，且所有树的高度互不相同。 Pak Deng 阅读全文