
线段树
文章平均质量分 75
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
线段树系列-hdu-1394-Minimum Inversion Number-单点修改区间求和(求逆序对)
#include using namespace std; int a[5555]; struct seg { int l,r,v; }tree[20111]; void build(int l, int r, int k) { tree[k].l=l; tree[k].r=r; tree[k].v=0; if(l==r) return;原创 2015-12-29 19:19:07 · 373 阅读 · 0 评论 -
线段树系列-pku-3468-A Simple Problem with Integers-区间修改区间求和
一道简单的区间修改区间求和 #include #include #include #include #include using namespace std; struct seg { int l,r,fa; long long sum,more; }tree[401111]; void build(int l,int r,int k) { tree[k].l=l;原创 2015-12-30 20:21:41 · 429 阅读 · 0 评论 -
线段树系列-hdu-1166-敌兵布阵-单点修改区间求和
基本的单点修改区间求和 #include using namespace std; int ans=0; struct seg{ int r,l,v; }tree[200000]; void build(int l,int r,int k) { // l,r是当前线段k所表示的区间。 tree[k].l=l; tree[k].r=r; tree[k].v原创 2015-12-16 20:59:30 · 461 阅读 · 0 评论 -
线段树系列-hdu-1754-I Hate It-单点修改求区间最值
简单的单点修改,求区间最值 #include #define max_N 800000 using namespace std; int ans; //求和 int big; //求最大值 struct seg{ int l,r,v,maxn; }tree[max_N]; void build(int l,int r,int k) { tree[k].原创 2015-12-16 23:00:36 · 1317 阅读 · 0 评论 -
线段树系列-hdu-1698-Just a Hook-区间修改求总和
简单的区间修改求总和 #include using namespace std; struct seg{ int l, r, v; // v的值如果是-1则说明这条线段不是单色 }tree[410000]; void build(int l, int r, int k) { tree[k].l = l; tree[k].r = r; t原创 2015-12-19 20:33:14 · 520 阅读 · 0 评论