ACM_数据结构
长歌怀采薇
这个作者很懒,什么都没留下…
展开
-
区间信息的维护与查询1(树状数组)
动态连续和查询问题,可用树状数组(二叉索引树)快速完成。 每个节点只影响它的父节点。x的父节点为Lowbit(x)。 将这个树状数组存在数组c中。原数组a对后续Add(),Sum()没什么作用。原创 2017-07-23 22:29:20 · 275 阅读 · 0 评论 -
POJ-1577 Falling Leaves(二叉搜索树)
poj 1577 Falling Leaves 题意:一个二叉搜索树,不断给出并去掉所有的叶节点,输出前序遍历这棵二叉树的结果。 思路:先全部读入,从最后的根节点开始建立二叉搜索树。原创 2017-08-07 06:41:49 · 353 阅读 · 0 评论 -
暑期集训day3训练(数据结构)
线段树原创 2017-07-20 19:43:49 · 226 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组
题意:n*m的矩形空地,有k条串联的灯,每个灯只能占一格,相邻的灯在相邻的空地上。有q个操作,每次可以开关一个链上的灯,或查询一个矩形的权值和。 思路:当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组。 这儿用二维树状数组。修改操作可以先记着,等到查询的时候再更新树状数组。原创 2017-08-23 17:39:54 · 292 阅读 · 0 评论 -
G - Galactic Collegiate Programming Contest(Gym - 101572G 树状数组)
题意:一场比赛,每次有队伍做出一题就输出队伍1的排名。题量多的排名前,相同题量罚时少靠前,如果题量罚时都相同,排名一样,排名是指成绩比它好的队伍数。给出n个队伍、m个事件,下面m行t p 表示队伍t做出一题,罚时为p。思路:设得分为(a,b)表示做出a题,罚时为b。先读入所有的事件,存下所有可能的得分。然后对其按规则排序,建立树状数组,结点保存每个得分的队伍数,那么...原创 2017-07-24 12:37:30 · 487 阅读 · 0 评论