摘要:
线段树入门题中文题就不说题意了。就是基本的区间询问最大值和修改某个特定单元的值,初学线段树,自己硬生生啃出来的代码,写得不好,不过1Y了这道题很是鼓舞。时间上500ms,不知道那些100ms是怎么做到的#include <cstdio>#include <cstring>#define N 200010#define INF 0x3f3f3f3fstruct segment_tree{ int a,b; //区间 int l,r; //左右孩子 int max;}tree[2*N];int a[N];int tot; //线段树结点的个数int n,m; //区间长度和 阅读全文