数据结构
维托克里昂
这个作者很懒,什么都没留下…
展开
-
hdu 1233还是畅通工程
prim(普里姆)算法,求最小生成树。,图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Ro原创 2016-04-07 13:46:29 · 255 阅读 · 0 评论 -
LA4329树状数组
通过算竞赛入门经典训练指南了解了这题,把我一直搞不懂的树状数组终于搞懂了,感觉线段树还更容易懂一点,但是树状数组确实比线段树更好用。N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a uniqu原创 2016-04-25 15:27:51 · 256 阅读 · 0 评论 -
HDU3874树状数组的应用
这题的意思是求区间的和,如果不考虑重复的情况,用树状数组分分钟解决,但是不能求重复的,奈何智商低啊!参考了一下人家的代码。用map记录当前值是否出现过,并记录这个值的最后一处的位置,当遍历到某个值时,如果前面已经出现过,那么将前面那个数的值清为0,即将map记录的这个数的位置上的数减去这个数,当前位置插入这个值。离线处理询问即可。 #includeusing namespace原创 2016-04-24 12:23:56 · 435 阅读 · 0 评论