1.WA0
思路有问题。
线段树/ST表写错。(像我经常没build)
输出完没有continue
跳出。
2.WA50
true
的拼写。(对,只有50%测试点有true
)。
某些细节没考虑到。
使用lower_bound
查找到对应的左端点时,若左端点不存在,没有减 1。
3.MLE(线段树)/RE(ST表)
没有特判线段树/ST表查询最大值时,左端点>右端点的问题,导致无限递归(线段树)/负数下标(带Log数组的ST表)
其他分数:手抖导致的智熄错误(例:−1−>+1),某种情况没考虑到,处理顺序有问题。
另外,数据中的查询的Y,X保证了X>Y。