时尚皮皮虾

文章
3
资源
0
加入时间
2年10月18天

New Year Domino-cf - 500E(线段树+离线)

题目:https://vjudge.net/problem/CodeForces-500E/origin题意:多米诺骨牌从1~n,知其所在坐标位置和牌的高度,要求让查询的一段连续位置的骨牌按次序倒下需要增加的长度题解第一次只考虑到了两个相连的骨牌前一个对后一个有影响,忽略了前面足够高的骨牌可能会对后面多个位置的骨牌的影响。错误代码#include<iostream>#include<iomanip>#include<cstri