线段树/树状数组
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
Hdu-1166 敌兵布阵【线段树(单点更新)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 解题思路: 线段树的入门题,可以用谷歌搜索线段树或者segment tree,理解后就可以了。 我采用的是静态建树。 代码如下: #include #define lson l, m, root << 1 #define rson m + 1, r, root << 1 |原创 2012-03-27 11:23:06 · 1662 阅读 · 0 评论 -
Hdu-1754 I hate it【线段树(单点更新)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 解题思路: 依然线段树水题。。。。。 代码如下: #include #include #include using namespace std; #define lson l, m, root << 1 #define rson m + 1, r, root << 1 | 1 co原创 2012-03-27 13:48:37 · 1479 阅读 · 0 评论 -
NYOJ-522 Interval【树状数组】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=522 题目大意: 给你M个区间,区间内所有整数个数+1,然后给出N个询问,问k这个数字在所有区间中一共出现了几次 解题思路: 当时第一思路就是裸的插线问点嘛,但是当时想着可能是水题,干脆水过去算了。但是悲剧了。。 于是用树状数组搞,结果悲剧的把WA看成TLE,以为看错题目了?又Y原创 2012-04-22 21:31:20 · 1664 阅读 · 0 评论