2023年11月9日
树状数组（Binary Index Tree）
摘要： 一、问题引入 Logu P3374 模版题--树状数组。 初始化一个数组，接下来进行若干次以下操作： 单点修改：将某个元素的值进行修改 区间访问：返回该区间的总和 问题分析 如果通过简单索引操作，“1”的时间复杂度为 O（1），“2”的时间复杂度为O（n），其中如果使用一个dp表的方式来存储前n项之 阅读全文
posted @ 2023-11-09 20:05 我没有存钱罐 阅读(25) 评论(0) 推荐(0) 编辑