2024年11月11日
线段树的各种扩展
摘要： 线段树的各种扩展 前情提要线段树, 算法竞赛掌管区间的神, 权值数据结构水各种题. 小技巧 动态开点 这篇博客所有的线段树扩展都基于动态开点, 所以先讲一下. 先申请一个很长的数组, 需要新结点就从数组里申请. 这是一种内存池思想, 可以避免内存的多次申请与释放 (更多的是可以避免指针), 在有文字 阅读全文
posted @ 2024-11-11 23:36 young_tea 阅读(46) 评论(0) 推荐(0)