2024年10月31日
刷题总结——区间和
摘要： 前缀和 前缀和是一种解决区间求和问题的辅助方法，前缀和只适用于固定区间（数组、树等），如果区间元素发生变化，则不适用，此时需要考虑树状数组、线段树等方式。 问题类型 常见的问题也是和DP一样，求最大/最小/方案数。 类型 题目 备注 前缀和+哈希 LC 560 两数之和 思路 前缀和+二分 LC 2 阅读全文
posted @ 2024-10-31 12:59 haydenhs 阅读(161) 评论(0) 推荐(0)