摘要：题目大意 题目链接。 给定结点个数为 \(n\) 的有边权树，需要维护 \(m\) 次操作，分为如下 \(5\) 种： 修改某条边的边权。 对某条路径上的边的边权取为相反数。 查询路径上的边权和。 查询路径上边权的最大值。 查询路径上边权的最小值。 限制： \(1\le n, m\le 2\time 阅读全文

摘要：NOI 2020 D1T2 Destiny Task 给定 \(n\) 个点的以 \(1\) 为根的有根树，有 \(m\) 条约束，每条约束包含一个点对 \((u,v)\)，满足 \(u\) 是 \(v\) 的祖先，你需要给每条边染成黑白两种颜色，满足对于每条约束，\(u\rightarrow v\ 阅读全文

摘要：Description 给定含有 \(n\) 个点的森林，\(m\) 次询问，每次询问包含两个参数 \(v,p\)，求有多少个节点与节点 \(v\) 含有相同的 \(p\) 级祖先。 \(1\le n\le 10^5\) Solution 看到线段树合并的题解那么少，就来补一篇吧。 前置知识 线段树 阅读全文

摘要：$\mathtt 给 \(n\) 个点的树，可以进行如下操作： 选择三个点 \(a,b,c\)，要求 \(a,b\) 相邻，\(b,c\) 相邻，断掉 \(a\) 的所有边，并连到 \(c\) 上，将 \(a,c\) 连边。 求最小操作次数使得该树变成菊花图。 \(n\le2\times 10^5\ 阅读全文