会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xxbzzyw
博客园
首页
新随笔
联系
订阅
管理
2021年11月12日
简单数据结构:线段树,树状数组
摘要: 起因是周五终于不用考试了。 线段树 线段树是一种用来维护一个长度为$n$的序列的数据结构,基本的,其可以做到$O(log)$修改或者查询某些序列关键信息。 具体的,其为一个包含$2n-1$个点的满二叉树结构,每个节点都代表一个区间,$n$个叶子结点代表$n$个原序列元素,非叶结点代表其两个儿子的区间
阅读全文
posted @ 2021-11-12 14:42 xxbzzyw
阅读(60)
评论(0)
推荐(0)
编辑
11.11多校联考
该文被密码保护。
阅读全文
posted @ 2021-11-12 09:34 xxbzzyw
阅读(2)
评论(0)
推荐(0)
编辑
公告