码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
BZOJ 1452: [JSOI2009]Count (二维树状数组)
Description Input Output Sample Input Sample Output 1 2 HINT 二维树状数组的简单应用,c数组的第一维坐标相当于哈希。如果是修改操作,修改前 将当前的值的个数以及祖先都减1, 修改后将个数加1. #include #include #include #i...
分类:Web程序   时间:2014-08-22 00:23:05    阅读次数:207
Codeforces 460C
比较裸的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。 后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算法。 #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; in...
分类:其他好文   时间:2014-08-21 22:52:45    阅读次数:238
hdu 4970 树状数组 “改段求段”
题意:塔防。给1--n,给出m个塔,每个塔有攻击力,给出k个怪兽的位子和血量,问有几只可以到达n点。 今天刚刚复习了树状数组,就碰到这个题,区间更新、区间求和类型。第三类树状数组可以斩。 注意一下大数即可。 #include #include #include using namespace std; __int64 tree1[100010],tree2[100010]; ...
分类:其他好文   时间:2014-08-20 22:42:08    阅读次数:233
HDU 3333 Turing Tree 树状数组 离线查询
题意: 给你一个数列,然后有n个查询,问你给定区间中不同数字的和是多少。思路还是比较难想的,起码对于蒟蒻我来说。将区间按照先右端点,后左端点从小到大排序之后,对于每个查询,我只要维护每个数字出现的最后一次就可以了(这个结论稍微想一下就可以证明是正确的)。然后就是简单的点更新,区间求和问题了~#inc...
分类:其他好文   时间:2014-08-20 21:06:42    阅读次数:204
【BZOJ】1146: [CTSC2008]网络管理Network(树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树)
第一种做法(时间太感人):这题我真的逗了,调了一下午,疯狂造数据,始终找不到错。后来发现自己sb了,更新那里没有打id,直接套上u了。我。。。。调了一下午啊!一下午的时光啊!本来说好中午A掉去学习第二种做法,噗好吧,现在第一种做法是hld+seg+bst+二分,常数巨大,log^4级别,目前只会这种...
分类:Web程序   时间:2014-08-20 21:02:52    阅读次数:357
POJ 2464 Brownie Points II 树状数组+扫描线
题意奇葩的一笔,本质上就是一个复杂统计,智商低下的我想不出来只好去搜了题解#include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-08-20 19:16:53    阅读次数:227
POJ 2481 Cows(树状数组)
Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.  Fa...
分类:其他好文   时间:2014-08-20 14:10:52    阅读次数:225
HDU 3333 Turing Tree (离散化+离线处理+树状数组)
Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n...
分类:其他好文   时间:2014-08-20 12:36:32    阅读次数:382
HDU 1394 Minimum Inversion Number(树状数组)
这是利用树状数组的性质来求解逆序数的问题,在这里我们首先得温习一下逆序数的概念,才能更好地理解这一道较为数学的题目! 当然,这也是一道树状数组较为基础的一道题目。...
分类:其他好文   时间:2014-08-20 01:25:25    阅读次数:259
hdu 1166 敌兵布阵 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思:给出 N 个数你,通过对某些数进行更改(或者 + 或者 -),当输入的是 Query 的时候,需要计算出 某个区间的和。 树状数组第一题,算是模板吧 ^_^ 有个小细节,wa 了几次,.....
分类:其他好文   时间:2014-08-20 01:15:46    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!