2018年10月1日
洛谷 P2717 寒假作业
摘要： https://www.luogu.org/problemnew/show/P2717 $n \le 1004枚举区间，挨个计算，判断，时间复杂度$O(n^3)$。 $n \le 5000$，预处理出一个前缀和，然后枚举区间，时间复杂度$O(n^2)$ #include <algorithm> #i 阅读全文
posted @ 2018-10-01 22:21 Manjusaka丶梦寒 阅读(138) 评论(0) 推荐(0) 编辑