如何回答类型为l,r,k的查询,它查找范围为l至r的数组中元素的数量,这些元素至少发生k次?

时间:2017-04-14 05:30:22

标签: counting segment-tree

如何计算类型为l,r,k的查询的答案,它查找数组中元素的数量,这些元素在范围l到r的范围内至少发生k次?如何使用Mo的算法?

1 个答案:

答案 0 :(得分:0)

如果您有离线查询,则可以使用Mo的算法。

以下链接非常有用。Anudeep's blog - Mo's Algorithm