线段树
cnyali_lily
这个作者很懒,什么都没留下…
展开
-
POJ2155 Matrix(二维线段树)
题目大意: 有一个n*n的由零组成的矩阵,给定q个操作,C为将x1y1为左下角,x2y2为右下角的矩阵取反值。Q为输出xy的的0,1状态。 思路:二维线段树的建造和访问:# include<stdio.h> # include<stdlib.h> # include<string.h> int a[4010][4010],n,m,ans; char s[1000]; void buildy(in原创 2016-06-03 10:56:22 · 269 阅读 · 0 评论 -
POJ3264 Balanced Lineup(线段树静态)
题目大意: 一位农夫有n头牛,给出每头牛的身高。求q个范围内的牛中最高的和最矮的身高差。 思路:线段树求一个序列中的最大值和最小值:# include<stdio.h> # include<stdlib.h> # include<algorithm> using namespace std; int a[10000000],x,y; struct node{ int b,e,s,c; }原创 2016-06-02 11:13:59 · 285 阅读 · 0 评论