摘要: 前缀和技巧 前缀和技巧适用于的场景是原始数组不会被修改的情况下,频繁地查询某个区间地累加和。 大致框架如下所示: class preSum{ public: vector<int> sums; preSum(vector<int>& nums) { int len = nums.size(); su 阅读全文
posted @ 2022-02-17 16:22 IU_UI 阅读(57) 评论(0) 推荐(0) 编辑