摘要：
测试地址：王室联邦 做法：本题需要用到树分块。 这题是树分块的模板，我们来看一下该怎么分。 DFS整棵树，维护一个栈，当遍历完一个点时将这个点加入栈中。对于一个点，每遍历完它的一棵子树，检查栈内元素是否达到B" role="presentation" sty... 阅读全文
摘要：
测试地址：Count on a tree II 题目大意：有一棵树，每个点有一个点权，多个询问，每次询问一条路径上有多少个不同的点权。 做法：本题需要用到树上莫队算法。 我们知道这题如果出在序列上就是莫队算法的裸题，而这题就是树上莫队算法的裸题。 我们知道要... 阅读全文