FlagBlog

摘要： 读题+分析 总共的子数组显然有\(n^2\)个，暴力显然是\(n^3\)，解决这道题我考虑了两个方面：1.如何更快速的计算权值 2.能否用类似dp的方法把遍历所有子数组的过程从\(n^2\)压缩到\(n\)? 对于问题1： 及其粗略的分析 伪代码的意思就是从l到r，如果\(a_k\)在之前存在过，t 阅读全文