06 2018 档案

神奇的线段树分配编号方法
摘要：二话不多说，直接上公式： pos(l,r) = ( l + r ) | ( l != r ) 这个样子适用于不用动态开点的线段树分配编号，相比直接son[x][L or R] = x<<1|(L or R),不用多开4倍空间； 所有叶子节点编号为2,4,6,8,...,2r全为偶数 显然若l != 阅读全文
posted @ 2018-06-26 16:27 ihopenot 阅读(441) 评论(0) 推荐(0)