摘要：Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物 阅读全文

摘要：每种信仰存一个线段树 动态开点线段树就是点 现用现开 所以要存左右儿子 一次询问最多新建logn节点 空间复杂度 m*logn 阅读全文

摘要：#include#includeusing namespace std;const int N=30000+5; int n,v[N]; int num,last[N],nxt[2*N],ver[2*N];inline void add(int x,int y) {n... 阅读全文