LA - 5031 - Graph and Queries(平衡树Treap)
题意:一个N个点(编号从1开始),M条边的无向图(编号从1开始),有3种操作:D X:把编号为X的边删了;Q X K:查询编号为X的结点所在连通分量第K大的元素;C X V:将编号为X的结点的权值修改为V。问所有查询的结果的平均值(1 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge
原创
2013-09-09 23:42:00 ·
1309 阅读 ·
0 评论