一维前缀和 - 一维前缀和技术,学习,经验文章

脑子慢且灵

1 个月前

蓝桥杯冲刺：一维前缀和蓝桥杯系列：一维前缀和上次我介绍了一下模拟和枚举类的题目，这次我想给大家介绍一种必会的思想，就是一维前缀和，因为假设我们要确定一个区间的和，我们每次确定一个范围就是遍历一次，时间复杂度有可能会很高，而我们如果构建出来前缀和数组的话就方便很多了，下面我们来看具体的：