线段树，应该不能用树状数组，因为内存恐怕有问题。然后用个平衡树或者红黑树，这样才能以比较快的速度来统计。但是树结构要变化，同时统计某一边子树的节点个数，和本身的重复次数。这样就得手写平衡树，不敢用普通的树，因为退化太容易了。没想到测试数据不怕退化。