526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
segment_tree
segment_tree
这是一棵一棵一棵线段树 众所周知,线段树是一个优质的维护区间信息(需要满足结合律)的数据结构 我们可以 $O(nlogn)$ 建树 $O(logn)$ 查询任意区间的信息 关于结合律: $$\LARGE(a+b)+c=a+(b+c)$$ so,如何建线段树呢? 首先,我们可以利用结构体封装来解决维护 ......
segment_tree
segment
tree
更新时间 2023-03-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页