2022年1月18日
《本 草 纲 目》
摘要： 学习笔记目录 阅读全文
posted @ 2022-01-18 22:12 K8He 阅读(778) 评论(7) 推荐(12) 编辑
「学习笔记」线段树
摘要： [TOC] # 「学习笔记」线段树 ## Question 用一个数据结构维护一个数列，支持： - 单点/区间修改 - 区间求和/最大值/最小值/... ## DateStructure:线段树 ### 整体思想 线段树就是一大段分成两小段，对于小段再继续分割，更新时更新父节点，查询时合并区间的查询 阅读全文
posted @ 2022-01-18 22:06 K8He 阅读(172) 评论(0) 推荐(5) 编辑
「学习笔记」树状数组
摘要： 「学习笔记」树状数组 [TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
posted @ 2022-01-18 16:38 K8He 阅读(128) 评论(0) 推荐(1) 编辑