qq_51737737的博客

题意：给定一个以1为根的有根树，孩子的点权小于父亲的点权。 多次询问，每次询问包含x节点的权值范围为[l, r] 的极大连通块的大小。思路：倍增求 <=r 的最高父节点dfs上建主席树 维护 温度为 [L,R] 区间结点个数一个节点的in[] out[] 相当于该节点维护的子区间//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define in

传送门待补…………