2020年9月30日
Gym102028H Can You Solve the Harder Problem?（后缀数组+线段树）
摘要： 朴素问题是一个算贡献的题目，有很多做法，例如枚举以i为最大值然后二分两边计算每个点的贡献 对于这题，因为遇到了需要去重的问题，已知对于这种去重，就是数组有相等的地方。这样我们可以想到使用后缀数组进行去重 如果采用这种去重的方法，我们算贡献就要换一种方法，我们可以根据后缀数组的形式调整贡献的方法。 因 阅读全文
posted @ 2020-09-30 14:26 朝暮不思 阅读(180) 评论(0) 推荐(0) 编辑