09 2022 档案

浅淡线段树合并
摘要：线段树，是信息学比赛中一种强有力的数据结构； 动态开点，让线段树在数据范围上挣脱了束缚； 线段树合并，让树上问题获得了升华。 前言 线段树合并的基础——动态开点线段树 在初学线段树的时候，一般都会开四倍空间，并且根据二叉树的特性，让左右孩子是右移一位和右移一位加一。 但假如说题目变成这样： 请你维护 阅读全文
posted @ 2022-09-01 16:28 Xun_Xiaoyao 阅读(196) 评论(1) 推荐(2) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示