洛谷传送门CF1371F分析其实掉出区间边界或洞内就算消失，最终球只会掉到最左侧的<，中间的><，和最右侧的>在线段树上维护左右边界上最长的<,>,<>,><和区间内最长的<>,><即可代码#include<cstdio>#include<cctype>#include<algorithm>usingnamespacestd;constintN