练了好久 CF&AT 的题，现在要回归省选计划了！
知识回顾
-
巩固：二维树状数组
-
深入了解：可持久化数据结构
-
简单了解/没学明白：
练题
主席树模板题。
如果左子树的个数大于右子树的个数，则递归左子树，否则右子树。
最后到达单点的时候就判断一下个数是否严格大于一半即可。
这题空间卡的非常紧，能放到函数里的变量就别放到结构体里。
复杂度 \(O(n\log n)\)。
没啥难度，开 \(100\) 个二维树状数组。
复杂度 \(O(q\log^2 n)\)。
标签：左子,第七,省选,复杂度,右子,个数,计划,log From： https://www.cnblogs.com/HQJ2007/p/17561602.html