树状数组
芋智波佐助
菜鸟一只
展开
-
TOJ 4283 Gifts with different style / 线段树 树状数组 背包
Gifts with different style 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 前些日子GBQC国的小明在凤凰古城痛痛快快地玩了两天,临走之前希望给女友带回两件不同种类的纪念品,而且小明的背包最多只能容纳总体积不超过V的物品,各个纪念品使其女友的高兴程度的增加值也不全是一样的。 现在原创 2013-11-04 10:15:33 · 1095 阅读 · 0 评论 -
POJ 1990 MooFest 树状数组
题目来源:POJ 1990 MooFest 题意:就算每两头牛之间声音值 2头牛v的最大值*2头牛之间的距离 思路:按照v从小到大插入树状数组 每插入一头牛i 统计x比他小的个数s1 x比他大的个数s2 x比他小的距离l1 x比他大的距离l2 求和 #include #include #include using namespace std; const int maxn = 2001原创 2014-05-26 14:28:19 · 953 阅读 · 0 评论 -
POJ 2155 Matrix 二维树状数组
题目来源:POJ 2155 Matrix 题意:开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1 思路:树状数组 记录翻转次数就行 奇数次是1 偶数次是0 这题是区间更新 点查询 向上求和 向下更新 而且是二维的 #include #include using namespace std; const int maxn = 1300; i原创 2014-05-26 18:00:07 · 1064 阅读 · 0 评论 -
LA 4329 Ping pong / 树状数组
求可以举行多少场比赛 要求每场比赛3个人 裁判在中 技能值要在2个选手中间 位置(下标)也要在2个人中间 对于 ai 如果从1到i-1 有x个数小于ai (有I-1-x比ai大)从i+1到n有y个比ai小(有i-n-y个比ai大)那么对于ai 符合的有x*(i-n-y)+(i-1-x)*y 求x,y可以从头和从尾扫描2边用树状数组统计 计数排序那样对于ai cnt[a[i]] = 1 #in原创 2014-01-19 13:37:18 · 964 阅读 · 0 评论 -
TOJ 4354 HDU 4262 Juggler / 树状数组
Juggler 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 As part of my magical juggling act, I am currently juggling a number of objects in a circular path with one hand. However, a原创 2013-11-10 11:25:39 · 1128 阅读 · 0 评论