解题思路:其实这道题可以不用线段树,可用来对线段树练手
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; struct tree { int l,r; long long pre,num; }t[5000005]; void bulid(int p,int l,int r) { t[p].pre=0; t[p].num=1145141919810; t[p].l=l; t[p].r=r; if(l==r) { t[p].pre=0; return; } int mid; mid=(t[p].l+t[p].r)>>1; bulid(p*2,l,mid); bulid(p*2+1,mid+1,r); } void lazy(int p) { if(t[p].num!=1145141919810) { t[p*2].pre=t[p].num; t[p*2+1].pre=t[p].num; t[p*2].num=t[p].num; t[p*2+1].num=t[p].num; t[p].num=1145141919810; } } void change(int p,int l,int r,long long w) { if(l<=t[p].l&&t[p].r<=r) { t[p].pre=w; t[p].num=w; return; } lazy(p); int mid; mid=(t[p].l+t[p].r)>>1; if(l<=mid)change(p*2,l,r,w); if(r>mid)change(p*2+1,l,r,w); } long long qurey(int p,int l,int r) { if(l<=t[p].l&&t[p].r<=r) { return t[p].pre; } lazy(p); int mid; long long a,b; b=a=0; mid=(t[p].l+t[p].r)>>1; if(l<=mid) a=qurey(p*2,l,r); if(r>mid) b=qurey(p*2+1,l,r); return max(a,b); } int main() { int n,m; scanf("%d%d",&n,&m); bulid(1,1,n); while(m--) { int l,r; long long w; scanf("%d%d%lld",&l,&r,&w); change(1,l,r,w); } int x; scanf("%d",&x); printf("%lld",qurey(1,x,x)); return 0; }
0.0分
0 人评分
字符串的输入输出处理 (C语言代码)浏览:670 |
C二级辅导-等差数列 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1372 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:662 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:390 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1465 |
矩形面积交 (C++代码)浏览:1129 |
判定字符位置 (C语言代码)浏览:799 |
JAM计数法 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:538 |