随笔分类 -  树分块

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6177 给定一个 \(n\) 个节点的树,每个节点上有一个整数,\(i\) 号点的整数为 \(val_i\)。 有 \(m\) 次询问,每次给出 \(u',v\),您需要将其解密得到 \(u,v\),并查询 \(u 阅读全文
posted @ 2021-08-20 09:24 stoorz 阅读(185) 评论(0) 推荐(0)
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市,编号为 \(1\ldots N\)。 一些城市之间有道路相连,任意 阅读全文
posted @ 2021-06-16 16:28 stoorz 阅读(73) 评论(0) 推荐(0)