2024年11月26日
线段树
摘要： 基本知识 定义上线段树就是一种可以维护区间信息的数据结构，在原数列的基础上多加了一些点，一层一层往上合并的过程。 特殊的就是打 lazy tag 方式和其他的一些线段树处理方式。 多种标记的时候需要分析优先级，比如加法和乘法的优先级。 典型线段树 区间加法乘法：考虑分配律，乘法的时候应该先下传乘法标 阅读全文
posted @ 2024-11-26 19:49 God_Max_Me 阅读(15) 评论(0) 推荐(1) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示