众所周知,数据范围较大的题,时限会酌情增加,例如P5025和P1253。
众所不周知,这篇日报文章中的Part2.3提到了一种常数小、好写的线段树,我一直在写这种,孩子很爱吃。
但是,当遇到上述的大范围题目时,线段树的层数开的比较高,编译时长很长,就会产生CE。
并且,据我实测,运行时限大的题目编译时限并不会增大(在1s时限和2.5s时限中的最大层数相同)。冷不丁的CE会让人很难受。
因此我建议:对于时限大的题目,编译时限等比例放大。