2023年8月29日
线段树基础
摘要： 书接上文树状数组，区间修改与区间查询用线段树实现 线段树的拓展性较强，一般被当做处理区间的工具，所以熟练的掌握线段树尤为重要 线段树的结构分析 线段树的本质是一颗二叉树，这意味着我们开数组时往往需要4倍n（原数组长）的空间。 通过上图可以发现，每个线段树的节点都有左右端点（毕竟是线段嘛），节点存放的 阅读全文
posted @ 2023-08-29 14:40 LC_Nocl 阅读(11) 评论(0) 推荐(0)