传送门 貌似是防ak题? 考试的时候想到了做四次 c d q cdq cdq于是给自己多套了一个 l o g n logn logn结果还 M L E MLE MLE 0分。(记得最后5分钟调出来的时候是那么的欣喜 下来发现并不需要cdq,直接预处理前缀和就可以a掉了。 代码