Comet OJ - Contest #11- isaster (kruskal重构树)
题意:给一个无向连通图,两种操作:1.修改点权 2.询问从x出发只经过编号<=y 的点的点权积
按边端点的max值排序后建kruscal重构树,线段树维护重构树dfs序的点权积,修改时的直接线段树单点修改点权,查询时倍增找到x能到达的最高结点查询子树的点积即可。。
#include<iostream>
#include<stdio.h>
#includ...
原创
2019-09-26 01:07:41 ·
235 阅读 ·
0 评论