所有吾萌百科公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。
- 2022年2月5日 (六) 12:42 AFOed. 讨论 贡献创建了页面线段树 (创建页面,内容为“== 线段树是一棵区间操作树 == 问题引入: 给定一个数组arr,数组可能非常大。在程序运行过程中,你可能要做好几次query和update操作:<br> query(arr, L, R) 表示计算数组arr中,从下标L到下标R之间的所有数字的和。<br> update(arr, i, val) 表示要把arr[i]中的数字改成val。<br> 引入线段树维护分区间和,每个结点代表一段区间,保存了这个区间的数据,可以是…”)