2017年3月2日
【bzoj2001】 Hnoi2010—City 城市建设
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2001 (题目链接) 题意 给出一张无向图，$m$组操作，每次修改一条边的权值，对于每次操作输出修改之后的图的最小生成树边权和。 Solution nnd开了半个小时的脑洞，然并卵。感谢这位大爷的代码与 阅读全文
posted @ 2017-03-02 22:56 MashiroSky 阅读(348) 评论(0) 推荐(2) 编辑
【bzoj3196】 Tyvj1730—二逼平衡树
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3196 (题目链接) 题意 1.查询k在区间内的排名；2.查询区间内排名为k的值；3.修改某一位值上的数值；4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)；5.查询k在区间内的后继(后继定义为 阅读全文
posted @ 2017-03-02 16:44 MashiroSky 阅读(335) 评论(0) 推荐(0) 编辑
【bzoj3932】 CQOI2015—任务查询系统
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 阅读全文
posted @ 2017-03-02 11:20 MashiroSky 阅读(193) 评论(0) 推荐(0) 编辑