2022年10月24日
动态开点线段树
摘要： 普通的线段树是满二叉树,大小为$4n$,在有些题目中无法满足空间限制,此时就需要用动态开点线段树去解决这个问题 0x01 口胡开始 我们是如何表示一个普通线段树的? 左儿子:p<<1 右儿子:p<<1|1 这样表示很方便,但是浪费了大量空间 那么如何节省空间呢 ? 不妨换一种方法来连结父亲和儿子 , 阅读全文
posted @ 2022-10-24 19:20 羊扬羊 阅读(26) 评论(0) 推荐(0)