此题很多人莫名TLE,我也被卡了很久,后来看了题解才发现问题所在
1.没有 swap 的问题 这个也是最常见的问题,没有考虑l,r的大小关系
swap
l,r
2.此题常数略大 不能使用cin读入,即使用了cin.tie(0); 使用快读或者scanf就能过了 (因为发现题解都这么干的
cin
cin.tie(0)
scanf