摘要：
题目源自 XTUhttp://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1170Coins题意： 有编号为1到10^9个盒子，每个盒子为空或装部分球，现在给K个区间，形如[ L, R , num ] 表示编号为 L到R的盒子中至少有num个球，求所有盒子装球的最小数量和。线段树解法 其实不难想到解法，我们依据c的值从小到大覆盖指定区间，若出现当前区间被完整覆盖时，则意味着冲突，应该为 "Error"，否则求和。重要的是如何实现，区间覆盖问题，是线段树（segment Tree)的强项。 我们且先，假定盒子数量 阅读全文
