|——树状数组
文章平均质量分 64
unicornt_
这个作者很懒,什么都没留下…
展开
-
ahoi2005 lane 航线规划
题目链接题解对于这样一类删边+询问的题目,可以很快就想到“正难则反”这一思路,因此可以离线做,先将要删的边删掉,再反着处理每一个询问,于是删边就被处理成了加边。 然而,即使这样,仍然很麻烦,因为这是一个图,可能有环,非常麻烦。 可以考虑运用dfs树,先利用dfs造出一棵树,然后再将没包含在树上的边加入更新。 对于关键路径,非常显然,就是树上的边了。 现在考虑如何更新。 每加入一条边,就在树原创 2016-06-25 16:32:20 · 454 阅读 · 0 评论 -
Multi-University 2015 #7 D(hdu 5372 Segment Game)
题目链接题目大意有两种操作,一是把线段插到[x,x+len]中,二是把第x条插入的线段删掉。 插入的第x条线段长度为x。 在每次插入操作之前,先求出这个线段可以覆盖多少的完整的线段题解也不知道怎么的,就在十几分钟的努力思考之后,我居然得到了用树套树之一结论。 于是拼死调出一棵线段树套平衡树,最值得担心的内存没炸,反而TLE了。 果断弃坑。 这套多校为什么总是不说数据的组数,太坑了 结果发原创 2016-06-26 14:50:16 · 278 阅读 · 0 评论