Praying_cqf

题解

训练总结(1)

/ 注册

全部文章 / 题解（共1篇）

线段树编号问题题解

在很早之前研究线段树的时候发现，以常规方法构造出的线段树编号可能并不连续。因此便有了这一题。结论1：手写若干个线段树可以发现，若给线段树分层，设区间[1,n]代表的点为第1层，下面是第2层第3层以此类推，我们可以发现，第i+1层的编号永远大于第i层的编号。证明：首先同层的情况下，左边节点编号小于右...

2020-02-14

0 1040