线段树
关注
分享
扫一扫
文章平均质量分 74
wbysr
这个作者很懒，什么都没留下…
展开
-
poj 1177 picture 线段树
调了两天。。。最后那天晚上线段树按[1,2)写的很容易就对了。。/*ID:autoacd1PROG:pictureLANG:C++*/#include#include#include#include#define MAX 21000#includeusing namespace std;struct wbysr{ int x1,y1,x2,y2,d;}x[1000原创 2013-11-26 19:00:43 · 826 阅读 · 0 评论 -
Bzoj1798 Ahoi2009行星序列 双标记线段树
线段树双标记的经典问题的经典解法详解原创 2014-04-03 21:38:47 · 1455 阅读 · 0 评论 -
bzoj 线段树专刊
BZOJ线段树题目精选原创 2014-04-07 12:53:19 · 1576 阅读 · 1 评论 -
Bzoj2809 APIO2012 派遣 主席树经典题
APIO2012 派遣 利用主席树求区间k小的经典问题，对于主席树的理解很有帮助原创 2014-04-21 18:27:10 · 1518 阅读 · 0 评论 -
主席树经典题目 区间ｋ大值 poj2104
主席树经典题 维护区间K大 ＰＯＪ２１０４原创 2014-02-07 11:38:44 · 1489 阅读 · 0 评论 -
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本原创 2014-04-29 22:18:36 · 867 阅读 · 0 评论 -
主席树 bzoj2653
主席树的简单应用原创 2014-03-05 22:34:33 · 1207 阅读 · 0 评论 -
bzoj1012线段树水题
唉下午就去sjz呀。。。调树链剖分调了两天还是没对。。。真是无语了。。。。不过最近学会了批处理哈哈晚上cf加油。。。#include#include#include#define MAX 110000+9#define Max(a,b) a>b?a:b#define max max_#define ll int#define intt int#define inf 0x原创 2014-02-03 11:57:55 · 817 阅读 · 0 评论 -
poj2155 二维线段树
#include#include#include#include#define MAX 1000+3using namespace std;int n,i;int f[4*MAX][4*MAX];void build_y(int x,int y,int la,int ra){ f[x][y]=0; if(la==ra) return; int mid=(la+r原创 2013-11-26 19:02:24 · 749 阅读 · 0 评论 -
Bzoj 1803 spoj qtree3 主席树
Bzoj1803 spoj qtree3 主席树的树上dfs序形式原创 2014-04-25 21:49:11 · 1509 阅读 · 0 评论