树状数组
文章平均质量分 67
wangjieyunxia
这个作者很懒,什么都没留下…
展开
-
NYOJ 116 士兵杀敌 二
http://acm.nyist.net/JudgeOnline/problem.php?pid=116 树状数组已经看了好几天了,一直都是半懂半不懂,实在是忍无可忍了,今天晚上又看了看刘汝佳的白皮书,似乎明白了树状数组到底是怎么回事,果断写篇博客,明天要把线段树和字典树给搞定,不能再肉了~! 树状数组可以很方便的查询任意区间内所有元素的和,还可以对树进原创 2014-03-12 21:26:37 · 584 阅读 · 0 评论 -
whu Problem 1464 - Deal with numbers
http://acm.whu.edu.cn/land/problem/detail?problem_id=1464原创 2014-05-12 15:35:10 · 705 阅读 · 0 评论 -
nyoj 600 花儿朵朵
http://acm.nyist.net/JudgeOnline/problem.php?pid=600原创 2014-05-09 19:27:16 · 620 阅读 · 0 评论 -
NYOJ 1012 RMQ with shift
http://acm.nyist.net/JudgeOnline/problem.php?pid=1012 暴力线段树。 刚开始看到题目的shiho原创 2014-05-08 19:32:53 · 645 阅读 · 0 评论 -
Light OJ 1215 Finding LCM
http://www.lightoj.com/volume_showproblem.php?problem=1215原创 2014-04-22 09:36:09 · 1016 阅读 · 0 评论 -
poj 2828 Buy Tickets
http://poj.org/problem?id=2828原创 2014-04-19 20:45:27 · 448 阅读 · 0 评论 -
POJ 2352 stars
http://poj.org/problem?id=2352 用树状数组的时候要注意 x == 0 的情况,在update() 函数中,当x 等于0 的时候原创 2014-04-18 15:31:31 · 422 阅读 · 0 评论 -
hdu 2492 离散化,树状数组,逆序数
http://acm.hdu.edu.cn/showproblem.php?pid=2492 题目大意:给出n原创 2014-04-17 21:31:57 · 526 阅读 · 1 评论 -
poj 3321 Apple Tree
http://poj.org/problem?id=332 本题难在转化上面,我们可以想到用树状数组来做。原创 2014-04-18 20:28:18 · 602 阅读 · 0 评论 -
wikioi 1082 线段树练习 3
http://wikioi.com/problem/1082/原创 2014-04-15 20:32:31 · 745 阅读 · 0 评论 -
NYOJ117 求逆序数
http://acm.nyist.net/JudgeOnline/problem.php?pid=117原创 2014-04-30 08:47:34 · 535 阅读 · 0 评论 -
Hdu 2795 Billboard
主要是模型的转换,如何把本题和线段树联系起来。如右图所示,把图片左转90度,也就是 w 实际上是树的深度。左上角优先,意味着做孩子,叶子节点优先。 所以在更新查询的时候尽量向左下走。#include #include #include using namespace std; #define INF -100000000; int maxx[200010<<2]; int w,h,n; vo原创 2014-03-14 15:59:30 · 423 阅读 · 0 评论 -
线段树
线段树,好痛苦啊,都看了好几天,看别人的代码,当时是理解了,但是过两天又忘了,自己做题的时候还是不会写代码,难道数据结构就这么难吗? 我都不记得这是第几天了,这次稍微强一点,虽然参考了别人的代码,但总体上还是自己写的,写篇博客,以后不会了,看自己的就不算是参考别人的代码了,哈哈。。。。。。先把几个模块分清楚。 建树:void build(int l ,int r,int root) {原创 2014-03-14 14:10:36 · 442 阅读 · 0 评论 -
NYOJ 123 士兵杀敌 四
区间插线 求点,倒着用树状数组,想明白了,代码很简单,直接套模板。 http://acm.nyist.net/JudgeOnline/problem.php?pid=123 #include #include #include #include #include #include #include using namespace std; int T,M; int c[1000010]原创 2014-03-14 00:47:30 · 682 阅读 · 0 评论 -
NYOJ 228 士兵杀敌 五
好神奇的一道题目,原本以为要用树状数组做,做了发现,超时,看了看大牛的代码,直接用数组来处理,真是膜拜了。 本题,数据量很大啊,N 和 C 都要1000000,但是离线后就是O(n) 的复杂度了,原创 2014-03-14 01:49:54 · 666 阅读 · 0 评论 -
NYOJ 119 士兵杀敌 三
士兵杀敌 三 RMQ 算法 好恶心啊,开始做预处理的时候因为if 下面的两个语句没有加括号,照成了一直调试不过,以后写代码的时候一定要记住,如果不是只有一个语句就一定要先加上括号~! 计算最大值和最小值的时候,直接用了数组,照成数组越界,一直Runtime Error,究其原因还是对 查询 理解的不够透彻。查询的时候是要找到一个覆盖此区间的原创 2014-03-13 01:24:24 · 529 阅读 · 0 评论 -
hud 1394 Minimum Inversion Number
给出 一个由 1 到 n - 1 组成的n 个数的序列,原创 2014-04-16 13:58:21 · 421 阅读 · 0 评论