我交了一道题:这个。
然后TLE30分。
但是我在本地写了一个生成数据的程序,并且让它生成最大的数据,即 n=3×104,q=2×105n=3\times10^4,q=2\times10^5n=3×104,q=2×105。
首先我本地机子肯定没有luogu评测机跑得快,但是我的程序只用了0.98s就跑完了,1s时限怎么可能过不去?
PS:我用的 clock() 函数记录的时间,刚开始我担心他测出来不准,于是又用更精确的 QueryPerformanceFrequency 测了一下,结果也是小于1s。
clock()
QueryPerformanceFrequency