摘要: 这个也是线段树的经验问题,待修改的,动态询问区间的最大值,只需要每次更新的时候,去把利用子节点的信息进行修改即可以。 注意更新的时候区间的选择,需要对区间进行二分。 阅读全文
posted @ 2019-01-27 15:30 bluefly-hrbust 阅读(326) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2019-01-27 11:43 bluefly-hrbust 阅读(129) 评论(0) 推荐(0) 编辑