![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
_YAN
未来会变好的。
展开
-
hdu1754 I Hate It (线段树)
#include #define max(a,b) a>b?a:b #define N 200002 struct node { int x,y; int max; }aa[N*20]; int num[N]; int CreatTree(int t,int x,int y)// 构建线段树 { aa[t].x=x; aa[t].y=y; if(x==y)// 左右区间原创 2013-07-29 20:33:09 · 467 阅读 · 0 评论 -
hdu1166 敌兵布阵(线段树)
第一道线段树题,还是不理解,这是看了学长的代码敲出来的! #include #define N 50005 struct node { int x,y,sum; }a[3*N]; int b[N]; void CreatTree(int t,int x,int y) { a[t].x=x; a[t].y=y; a[t].sum=0; if(x==y) ret原创 2013-07-29 16:36:45 · 546 阅读 · 0 评论 -
poj 3264 Balanced Lineup(线段树)
好吧! 对于初学线段树的我来说:线段树真心不容易! 这道题搞了好久!还是一个蠢方法!不过至少AC了!呵呵!很开心!或许这就是ACM的魅力所在之处吧! 当你认为你搞出一道很得意的题目时,那种内心的激动是别人无法理解的! 嘿嘿····! 加油哦! #include #define N 50010 #define max(a,b) a>b?a:b #defi原创 2013-07-31 17:08:27 · 539 阅读 · 0 评论 -
hdu 2817 Data Structure? (线段树)
线段树模板题 线段树的题目。向上更新。 题意: 有N个数[ 1,2,3,,,,,n ],取K个数,每次去第i小的数,求所有取出数的和! 思路; 建立一个线段树,树节点记录的是节点所表示的区间内剩余数的个数(初始化时叶子节点的值都为1,然后向上传递)。 取数时,先找到第i小的数的叶子,值修改为1,然后向上传递。 #include #define N 30000000原创 2013-07-31 15:50:25 · 462 阅读 · 0 评论 -
hdu 3074 Multiply game (线段树)
本题求的是一个区间段的积,要及时更新区间的数,与hdu 1166 敌兵布阵 差不多, 1166这题只是求得是区间段的和,并没有要求更新区间的数!由于本题是数之间的乘积,故数会非常大的,故需用 long long, 嘿嘿····,俺用int直接wrong了!我囧!!!貌似这是废话哦!嘿嘿····· 刚学线段树,好多内容都不会! 大神莫见怪! 俺乡村小伙没见过大世面!原创 2013-07-31 19:49:23 · 667 阅读 · 0 评论