ACM---线段树
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu3074Multiply game(线段树---单点更新,区间求值)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3074 2.参考代码: #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=55555; __int64 ans[maxn<<2]; void PushUP(int原创 2013-08-07 21:30:11 · 756 阅读 · 0 评论 -
hdu1166敌兵布阵(线段树---单点更新,区间求值)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166 2.胡浩大神的模板啊!详见: http://www.notonlysuccess.com/index.php/segment-tree-complete/ 3.参考代码: #include #define lson l,m,rt<<1 ///左孩子原创 2013-08-06 19:53:40 · 735 阅读 · 0 评论 -
hdu1754I Hate It(线段树---单点更新,区间求值)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1754 2.参考代码: #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=200000; int MA原创 2013-08-06 20:29:37 · 767 阅读 · 0 评论 -
hdu1698Just a Hook(线段树---成段更新)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 2.参考代码: #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=111111; int sum[maxn<<2]; int col[maxn<<2];原创 2013-08-07 22:00:38 · 1439 阅读 · 2 评论 -
hdu1394Minimum Inversion Number(线段树--求最小逆序数)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394 2.题意描述: 给你一个有0--n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,那么这样就形成了n个序列,那么每个序列都有一个逆序数,找出其中最小的一个输出! 3.思路: 先求出第一个序列的逆序数,原创 2013-08-08 21:04:28 · 836 阅读 · 0 评论
分享