题面 CF1418G Three Occurrences 给一个 \(n\) 个数的序列 \(a_i\),求每个出现过的数出现次数为 \(3\) 的子序列个数. 数据范围:\(1\le n\le 5\cdot 10^5\),\(1\le a_i\le n\). 蒟蒻语 做了半个上午做出了最离谱的做法:表格打叉叉. 用线段树求矩阵面积并实现,时间复杂度 \(\Theta(n\log n)\),总用时 \(1.40 min\). 蒟蒻解 想象有一个 \(n\times n\) 的表格,行表示右端点,…