随笔- 1 文章- 0 评论- 0 阅读- 28

10 2022 档案

摘要：问题：【模板】线段树1 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。最简的方法是使用 for 循环，每一次更改和询问都去将数组更新一遍但这种做法的时间复杂度达到了O ( n² )，如果想要AC拿满分，线段树是必不可少的线段树前身-分块思阅读全文

posted @ 2022-10-04 21:13 Minecraft_Player 阅读(28) 评论(0) 推荐(0) 编辑