
线段树
JamesLee0001
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2104
#include #include #include #include #include using namespace std; const int NUM=100005; const int MAX=1<<18; int a[NUM],num[NUM]; vector dat[MAX]; void init(int k,int l,int r) { if(r-l==1) {原创 2015-01-14 14:48:34 · 237 阅读 · 0 评论 -
POJ 1990 MooFest 题解 《挑战程序设计竞赛》
#include #include #include using namespace std; typedef long long ll; const int MAX=20005; int n; pair cow[MAX]; ll num[MAX],dis[MAX]; ll sum(ll *bit,int i) { ll s=0; while(i>0) {转载 2015-02-06 19:55:54 · 531 阅读 · 0 评论 -
poj3368
#include #include #include using namespace std; const int MAX= 100005; int n,q,li[MAX]; struct Num { int num,st,en,cnt; }number[MAX],bt[MAX*4]; Num inital(int l,int r,int k) { if(r-l==1)原创 2015-02-16 20:31:48 · 227 阅读 · 0 评论 -
poj2155
#include #include #include #include using namespace std; int T,n,m,c[1005][1005]; int bit(int& x) { return x&(-x); } void update(int x,int y) { for(int i=x;i<=n;i+=bit(i)) for(int j=y原创 2015-02-10 14:12:51 · 410 阅读 · 0 评论 -
poj3264
#include #include #include using namespace std; int n,q,a[50005]; struct node { int ma,mi; }cow[500005]; node inf; node inital(int l,int r,int k) { if(r-l==1) { cow[k].mi=cow[k]原创 2015-02-15 16:53:19 · 267 阅读 · 0 评论