2019年11月12日
【算法#6】线段树
摘要： 如果我没记错的话应该是 6了。 今天稍微搞懂了基础的线段树，但是因为其他的数据结构和算法都没有完全理解（无法处理穿衣服的题）所以说是咕掉了而不是get。 首先搞一下线段树的结构。 本质上就是一个按层次编号的二叉树，总共需要的空间大概在$2n$左右，注意别开小了。 | | | | | | | | 1~ 阅读全文
posted @ 2019-11-12 10:59 Schwarzkopf_Henkal 阅读(152) 评论(0) 推荐(0) 编辑