摘要:
这个也是线段树的经验问题,待修改的,动态询问区间的最大值,只需要每次更新的时候,去把利用子节点的信息进行修改即可以。 注意更新的时候区间的选择,需要对区间进行二分。 阅读全文
摘要:
#include #include #include #include using namespace std; const int maxx = 50030; int arry[maxx]; struct node { int left; int right; int mid; int val; } a[maxx*4]; void pushup(int root... 阅读全文