2020年3月29日
线段树-Segment tree
摘要： O(logn)的查找数组区间和以及修改数组中的值 涉及到的知识点 递归 完全二叉树 其中涉及到的操作 build_tree()把一个数字构建成一个树 query_tree()返回L,R一个区间的和 update_tree(）更改数组中的下标为idx值为val 完整代码 阅读全文
posted @ 2020-03-29 21:33 DengSchoo 阅读(135) 评论(0) 推荐(0) 编辑