rt,第四篇单调栈的题解有问题,先不说空间复杂度,暴力跳跃的时间复杂度显然也不正确。
puts("2000000000 3000000"); for(int i=1;i<=1500000;i++) printf("%d ",1600000-i); printf("1 "); for(int i=1500002;i<=3000000;i++) printf("%d ",i);
这组很简单的数据就可以卡死,同时建议加强一下数据