会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wh1te
管理
2020年8月4日
线段树学习笔记
摘要: 线段树本质为二叉搜索树 每个节点以结构体方式储存 (结构体需开4倍空间大小) 包含 { 区间左端点 l; 区间右端点 r; (需要维护的信息); } struct node { int l,r,val; }tree[maxn]; 基础思路为二分 在结构体储存中tree[i]中 子节点为 2*i 与
阅读全文
posted @ 2020-08-04 13:27 Wh1te
阅读(63)
评论(0)
推荐(0)
编辑