poj线段树lazy标志

POJ3468 A Simple Problem with Integers【线段树 成段更新+求和 lazy标志】

define LL long long 输入输出用%lld Problem:3468 User:qq1203456195 Memory:4284K Time:1579MS Language:C Result:Accepted#include<stdio.h>#define lson l,m,rt,r,rt|1#define maxn 111111#define INT_int64 INT sum[maxn],lazy[maxn];...

POJ2528 Mayor's posters【线段树+lazy标志+离散化+hash+折半查找】

void PushDown(int rt)/lazy标志位下传 { if(col[rt]!1){ col[rt]=col[rt|1]=col[rt];col[rt]=-1;} } void update(int L,int R,int C,int l,int r,int rt){ int m=(l+r)>>1;if(L){ col[rt]=C;return;} PushDown(rt);if(L)update(L,R,C,lson...