为什么优化for循环嵌套后还是time limit exceeded

· · 个人记录

一定要注意！！！

电脑一秒能跑1E8

也就是说，当n超过1e5时，双重for循环是有极大风险的

（具体来讲，n=1e5时，时间复杂度就为O(n*n),也就是1e10，如果不是简单更改，就有TLE的风险）

那到底怎嘛做呢？？？？？？？

--------------- 防抄袭****分割线--------------------------------

我们可以用前缀和 还有差分

具体怎么讲 且听下回分解