ACM->线段树&树状数组
关注
分享
扫一扫
文章平均质量分 71
Hehe_sunxin
这个作者很懒，什么都没留下…
展开
-
HDU - 1166 敌兵布阵 (线段树)
单点更改增减，区间球和。原创 2014-11-13 17:26:29 · 546 阅读 · 0 评论 -
HDU - 3397 Sequence operation(线段树)
这个题确实不该说难，原创 2014-11-20 23:09:47 · 697 阅读 · 0 评论 -
HDU - 3308 LCIS(线段树)
区间原创 2014-11-20 15:52:05 · 940 阅读 · 0 评论 -
POJ - 3667 Hotel(线段树)
区间合并问题原创 2014-11-19 16:21:32 · 739 阅读 · 0 评论 -
POJ - 2528 Mayor's posters(线段树)
先把所有的值离散化，因为是原创 2014-11-17 17:52:18 · 622 阅读 · 0 评论 -
POJ - 2886 Who Gets the Most Candies?(线段树)
这个题思路很容易原创 2014-11-17 12:38:37 · 559 阅读 · 0 评论 -
POJ - 2828 Buy Tickets(线段树)
把插队的顺序从后往前进行原创 2014-11-16 12:08:25 · 557 阅读 · 0 评论 -
HDU - 1698 Just a Hook(线段树)
成段修改。原创 2014-11-14 13:14:10 · 524 阅读 · 0 评论 -
hdu4991 - Ordered Subsequence （树状数组优化）
这个题是bestcoder #8 的第三个。 比赛时用O（n*n）的dp做超时。 赛后看了hdu官网的题解， 用树状数组优化O（n*n*m）的dp。弱渣开眼了。。。首先数字有1万个，先离散化一下，把所有数字对应到1到n之间。这样对结果不影响。dp[i][j]代表以第i个数字结尾上升子序列长度为j的种数。if(a[i]>a[k] && i>k) dp[i][j]=su原创 2014-09-08 22:29:09 · 545 阅读 · 0 评论 -
POJ - 3468 A Simple Problem with Integers(线段树)
成段增减，区间求和。#include #include using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1typedef long long LL;const int maxn=110000;LL sum[maxn<<2], col[maxn<<2];void pushup(i原创 2014-11-14 22:03:02 · 462 阅读 · 0 评论 -
HDU - 1394 Minimum Inversion Number(线段树 | 树状数组)
求逆序对数。线段树原创 2014-11-13 17:41:31 · 483 阅读 · 0 评论 -
HDU - 1754 I Hate It(线段树)
单点修改，区间最值。原创 2014-11-13 17:32:24 · 567 阅读 · 0 评论 -
UVA - 11992 Fast Matrix Operations(线段树)
对于一个r*c的矩阵原创 2014-11-22 10:37:49 · 603 阅读 · 0 评论