线段树
文章平均质量分 81
abc473848880_
这个作者很懒,什么都没留下…
展开
-
Cerc2014 Pork barre
题目大意:给你n个点m条边,再给你q个询问,查询边权在l~r之中,且覆盖点最多的边权和最小是多少 n这题比较神,看了题想了一个小时都还没有思路,最后还是看了一下题解才弄懂本质就是求边权在l~r内的最小生成树先把所有的边按照边权从大到小排序,然后每次把边权相同的插入图中维护好最小生成树,再用一个可持久化线段树维护权值就OK了#include#include原创 2014-12-26 12:45:46 · 647 阅读 · 0 评论 -
JLOI2015Day1测试总结
每天都是坑在数据结构题,今天第二题改到交都还是Wa,结果还脑抽的忘记交暴力了。第三题没有看出贪心部分分没来得及写(据说WC原题,但是睡觉去了),第一题的话,Apio讲了类似的题(还好没睡觉),就A了。于是被100分暴虐。。。T1:http://www.lydsy.com/JudgeOnline/problem.php?id=4002这题首先把它补全[(sqrt(d)+b)/原创 2015-05-15 20:43:45 · 431 阅读 · 0 评论 -
THUSC2015
这套题测得时候被暴虐了。。。T1: bzoj 4103: [Thu Summer Camp 2015]异或运算 http://www.lydsy.com/JudgeOnline/problem.php?id=4103 这题是个水题,就是以Y数列建trie,然后对于每个询问,都枚举每个X去trie上跑,就OK了,复杂度O(nplog value)#include#inclu原创 2015-06-15 16:18:05 · 1352 阅读 · 0 评论