Problem E. I Hate Sigma Problems 询问区间不同元素数目有各种经典离线和函数式线段树做法，但是这个题要统计整体，直接上数据结构复杂度反而不太对。 我们可以单独统计每种元素对答案的贡献，而这个只要计算其补集即可，复杂度 O(n)。 https://atcoder.jp/contests/abc371/submissions/57884316 Problem G. Lex…
Problem E. I Hate Sigma Problems 询问区间不同元素数目有各种经典离线和函数式线段树做法，但是这个题要统计整体，直接上数据结构复杂度反而不太对。 我们可以单独统计每种元素对答案的贡献，而这个只要计算其补集即可，复杂度 O(n)。 https://atcoder.jp/contests/abc371/submissions/57884316 Problem G. Lex…
讨论
登录后参与讨论
还没有评论，来说第一句吧。