2015年3月11日
HDU3726---Graph and Queries 离线处理+Treap
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离... 阅读全文
posted @ 2015-03-11 19:21 PlasticSpirit 阅读(273) 评论(0) 推荐(0) 编辑