线段树
文章平均质量分 75
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
线段树系列-hdu-1394-Minimum Inversion Number-单点修改区间求和(求逆序对)
#includeusing 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 · 356 阅读 · 0 评论 -
线段树系列-pku-3468-A Simple Problem with Integers-区间修改区间求和
一道简单的区间修改区间求和#include#include#include#include#includeusing 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 · 407 阅读 · 0 评论 -
线段树系列-hdu-1166-敌兵布阵-单点修改区间求和
基本的单点修改区间求和#includeusing 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 · 443 阅读 · 0 评论 -
线段树系列-hdu-1754-I Hate It-单点修改求区间最值
简单的单点修改,求区间最值#include#define max_N 800000using 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 · 1277 阅读 · 0 评论 -
线段树系列-hdu-1698-Just a Hook-区间修改求总和
简单的区间修改求总和#includeusing 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 · 498 阅读 · 0 评论