题目思路为每个宗教维护一个线段数，查询时，树剖时在对应宗教上查询区间即可。使用动态开点线段树，每次最多新建\(\logn\)个节点，不会MLE。代码#include<bits/stdc++.h>#definerange1,100000usingnamespacestd;constintN=100010;structedge{intto,