题意：初始时给出一个图，每个点有一个权值,三种操作：（1）删除某个边；（2）修改每个点的权值；（3）询问与节点x在一个连通分量中所有点的第K大的权值。题意：初始时给出一个图，每个点有一个权值,三种操作：（1）删除某个边；（2）修改每个点的权值；
阅读背景：
UVaLive 5031 Graph and Queries (Treap)
来源：互联网
分享到：
