窃冠瓯柯

分类

题解(2)

/ 注册

全部文章（共1篇）

竞选弱智吧吧主的G题 $n\sqrt{nlog_2n}$ 做法

竞选弱智吧吧主的G题做法。将找到符合条件的三元组对拆成两步：找到权值相同的点对；统计权值相同点对的路径上，有多少个点的权值大于该点对。找同色点对可以按照如下方法根号分治——统计每种权值的出现次数：如果某种权值的出现次数小于等于，我们暴力枚举这种权值的所有点对，用一些算法在 ...

C++ 树状数组

2025-02-08

6 50