线段树和树状数组
文章平均质量分 82
Flying_Fatty
这个作者很懒,什么都没留下…
展开
-
POJ 1990 MooFest
POJ 1990原创 2016-08-06 21:37:56 · 307 阅读 · 0 评论 -
HDOJ 5775 Bubble Sort
树状数组原创 2016-08-02 17:04:47 · 301 阅读 · 0 评论 -
HDOJ 5792 World is Exploding
HDOJ 5792 树状数组+离散化+容斥原理原创 2016-08-06 22:52:37 · 308 阅读 · 0 评论 -
HDOJ 2492 Ping Pong 树状数组维护信息
HDOJ 2492 Ping Pong 树状数组原创 2016-08-29 22:21:29 · 461 阅读 · 0 评论 -
CodeForces 704A Thor
题目链接:cf 704A这个题是一个很好的题,首先理解题意就比较费劲,然后看上去是一个模拟的题,是需要用数据结构来维护的,暴力写是超时的分析题意:题目中给定了三种操作操作1:第x种应用增加一个未读消息操作2:我把第x种应用的消息全部读完(标记为已读)操作3:我把所有的应用的消息按照时间从先到后的顺序,读取x个在读取的时候,是可能会有重复读取的。n=1原创 2016-09-16 23:26:29 · 349 阅读 · 0 评论 -
HDOJ 5861 Road
这个题的题意理解真是废了劲了题意:有n个城市,编号1~n,有n-1条边,连成了一条从1到n的顺序的链每条边都有花费cost【i】每条边只能开关一次!!!门在打开时每天都有一个花费。这时候需要运输一些东西,告诉你开始和终止的城市,你需要保证有路径可以到达。最后输出每天的花费即可。 要理解题意,就要从样例看起4 31 2 31 33 42 4原创 2016-09-22 23:59:48 · 219 阅读 · 0 评论 -
codeforces #373 div2题解
这场比赛充分说明了一个问题:读题大法好+模拟大法好!有个题好像数据还是标程有问题,最后给删掉了所有只有ABCE四个题A题:cf719A这个题结果成了最“好”得分的题!如果手速快,并且敢去hack,相当于赚了1000分的C,而且稳得分注意0和15的坑点就好了呀~~~B题:cf719B这个题比赛场上一直wa4:最后竟然不去重新读题也是自己蠢I原创 2016-09-26 21:49:44 · 340 阅读 · 0 评论 -
codeforces 722C Destroying Array 【线段树好题】
codeforces722C题意:求按照序列删除之后的当前还剩下的数列中的最长的连续的子序列和分析样例来说明白好了51 2 3 4 54 2 3 5 1删除的顺序是4,2,3,5,1第一轮:数列变成了1 2 3 & 5(最大的连续子段和:1+2+3=6)第二轮:数列变成了1 & 3 & 5(最大的连续子段和:5)第三轮:数列变成了1 &原创 2016-10-03 09:58:48 · 984 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers【线段树/树状数组】
树状数组:每次一看题解就是bits维护一发,是时候来学习这个玩意了(说不定跟网络流一样,学了就考哈哈哈)原理:当理解了线段树之后,想要理解树状数组:就是相当于把右边那一部分删掉(因为右边的可以由整体减去左边的来算出来)精华在图上,【挑战程序设计竞赛】对原理还是讲解得挺明白的!用法:最简单而且常见的用法就是处理前缀和:可以做到的是:O(logn)维护单点更新,原创 2016-12-03 00:11:10 · 246 阅读 · 0 评论