树套树(树状数组套主席树)讲解
This way题意:题解:ZOJ只给32mb,我的空间复杂度是O(nlog2n)O(nlog^2n)O(nlog2n)是真的过不去,但是也确实有能过去的树套树写法,我不是很理解。由于已经养成了自己的代码风格,我在网上找不到和我的习惯类似的写法,他们也不讲清楚,没办法总是要有人站出来。献丑了!!!在我写完之后,我意识到树套树和普通主席树有一个很大并且是本质的区别:他不会继承上一个点,而是继承了自己,更一般的说,他每个点都是一颗独立的主席树,他新增的值是继承(它-lowbit)位置的值,但是这两棵