摘要：
以前总以为会线段树就够了，终于遭到社会的毒打了，不得不学ST表。 ST 表是用于解决 可重复贡献问题 的数据结构。 可重复贡献问题是指对于运算opt，满足x opt x=x，则对应的区间询问就是一个可重复贡献问题。例如，最大值有max(x,x)=x，gcd 有gcd(x,x)=x，所以 RMQ 和区 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13249来源：牛客网 题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。 阅读全文