HUT_tao

摘要： 该题是一道简单的线段树题目，关键就是区间更新的问题，更新时不要更新到每个节点，而是更新到他们的包括他们的所有节点的父节点就可以了，当有新的更新时，就把父节点的原先的更新更新到子节点，这样就可以尽量保证不必要的重复更新。#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;class Node{public: int l,r,mid; int value;};Node tree[400024];class Tree{public: void Maketree( int l, 阅读全文