【CodeForces500E】New Year Domino （线段树+并查集+栈）
题目大意有一排多米诺骨牌，按x坐标顺序从左到右输入，每个骨牌有他的位置p，高度l，可以花费1代价使骨牌高度+1，有q个询问，询问一个区间l，r，从l开始推倒，使[l,r]区间全部倒下的最小代价。 题解考虑将询问排序，离线处理。 因为左边的骨牌有可能会推倒它右边的连续一段区间的骨牌，我们处理询问时应按询问左端点从右往左处理。 设当前左端点已经处理到第lll个骨牌。 用adda...
