摘要： UESTC_1425 更多和区间合并相关的线段树问题可以参考胡浩的博客：http://www.notonlysuccess.com/index.php/segment-tree-complete/。 这个题和HDU_3308很像，只不过要多处理一下区间加和的操作，为了能够方便的修改、获取左区间的右端点和右区间左端点的大小关系，可以用两个标记lx[]、rx[]分别表示当前区间左端点以及右端点的值。#include<stdio.h>#include<string.h>#define MAXD 100010int N, Q, a[MAXD], lc[4 * MAXD], rc 阅读全文