关于CDQ的元素重合的问题

典型的例子：陌上花开，Mokia

比如，在陌上花开中，如果有花的三种属性都相同，会有怎样的影响呢？
举一个极端的例子：我们有六朵花，六朵花属性完全相同。正确答案显然应该是5 , 5 , 5 , 5 , 5 , 5。然而CDQ处理时，排序时位置靠前的花收不到 位置在它之后的花的贡献（因为CDQ每次都只计算左边对右边的贡献），而使答案呈现出 0 , 1 , 2 , 3 , 4 , 5的错误。这时候我们就需要去重，比如把相同的物品合并在一起，然后将权值变为相同物品的个数；或者是对于多个相同物品，以位置最后的那个物品所获得的答案作为这些相同物品的答案

同样的问题也出现在Mokia当中，如果第一、二维分别是x,y维，那么可能导致同样坐标的询问和修改在排序时，询问被排在了修改前面，这样统计答案就会出问题（只考虑x/y某一维，该问题仍然会出现）。因此，确定第一、二维时，我们必须保证物品的唯一性。可以用时间维作为第二维，由于修改和查询不会同时出现，这样询问和修改就被完全分离，从而保证答案计算的准确