2020年1月31日
题解 P3372 【【模板】线段树 1】
摘要： "题目" 刚刚学了树状数组的区间加法和区间求和操作，就用来水掉这题了 本篇适合学会树状数组的人群 前置芝士： "普通树状数组" "差分树状数组" 【分析】 学过树状数组的人都知道，我们对于一个数组，进行处理后，就可以在 $O(\log n)$ 的时间内进行单点修改和区间求和 假设对于数组 $a_n$ 阅读全文
posted @ 2020-01-31 20:53 JustinRochester 阅读(120) 评论(0) 推荐(0) 编辑