摘要：
题意：存在一个固定编号[1,10^9]的盒子群，每个盒子里面都有一个数Ai(Ai>=0)，刚开始的时候不知道各个盒子里面的数是多大。有Q组更新，分别表示[Li, Ri]内最小的元素是多大，现在问Q组操作后，盒子中数字总和最小可以为多少？解法：标准题解是并查集树状数组的解法，谢勇教练也提到可以使用线段树来解。这里就是使用的线段树来求解。由于该题需要离散化点，这里有个地方特别要注意就是不能够建一棵点树，因为如果建立了一棵点树，那么意味着离散化后的叶子区间是单个点，各个相邻的叶子节点之间的区间信息无法保存，也就是这里错了很多次。正确的做法是如果有某组更新是[Li, Ri] Ci，那么就是更新[ 阅读全文
