SprintfWater的专栏

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3945解题报告人： GHQ（SpingWater）题意：给一个序列，有两种操作：1、query i j : a[i]*1+a[i+1]*2+a[i+2]*3+....+a[j]*(j+

区间最值访问#include 　　#include 　　#include 　　#define max(a,b) (a>b?a:b)　　#define min(a,b) (a<b?a:b)　　#define MN 50005　　using namespace std;　　int mi[MN][17],mx[MN][17],w[MN];　　int n,q;　　void rmq

#include#includeint A[110000],sum[410000];int Max(int a,int b){return ab?b:a;}void update(int i,int l,int r,int p,int v){ int mid; sum[i]=Max(sum[i],v); if(l==r) return ; mid

方法一：把(0,0),(t,t)看成是一个大矩形的话，那么这个大矩形的右上坐标x是等于y的，有了这个就好办了，我们可以维持一颗关于t的线段树，比如现在对一个X矩形（x1，y1）,（x2,y2）来说如果t>=Max（x2,y2），那么这个面积直接加上；在关于t的这颗线段树上操作也就是相当于更新(Max(x2,y2)~Max(t))这个区间，而对于（0~MAx(x1,y1)）这个区间是