如果你的线段树大小为8*N,最后两个点会WA 大小改为16*N后就可以了

输入输出改为scanf+printf 70分TLE ```cpp /* #define ll long long using namespace std; const int N=1e5+5; int n,m; ll a[N]; ll s_tr[4*N],m_tr[4*N]; int ls(int k){ return…

在讨论《关于附加点的提示》回复：

如果是RE也是同样的道理，加上特判就行了

附加点TLE的可以看看下面的数据 ```cpp 1 2 100000 0 1 ``` ```cpp #include using namespace std; int sign[100005]; int ans=INT_MAX; int check(int n,int k,int len){ int cnt=0,pre…