Dita

摘要： 前置芝士 也没什么前置知识，会动态开点就好了。 它，原理非常简单。 原理 考虑这么一个问题； 现在有两棵值域线段树，每个节点维护当前节点的代表的权值出现的次数，然后最后问每个数总的出现的数。 很显然，就是两棵线段树上的相同位置相加就好了。 对于普通线段树，这很好实现叭。 将两棵线段树按位相加就好了， 阅读全文