weixin_61048185的博客

原创 浅谈线段树

列表 前置知识 线段树是什么？ 线段树的思想 最初的最初（pushup\text{pushup}pushup） 建树（build\text{build}build） 查询（query\text{query}query） 更新（update\text{update}update） 优化 111（lazy-tag\text{lazy-tag}lazy-tag） 优化 222（标记永久化） 最后的最后（空间提醒 & 时间复杂度说明）