P4619 [SDOI2018] 旧试题

化简式子，后面变成三个值相关的六个乘积项的形式。

将形式摊到三元环计数上，发现边只有 \(7 \times 10^5\) 个，那么跑个三元环统计贡献就好了，由于三元环个数本质 \(O(m \sqrt m)\) 量级，咋写都是对的，就是常数有点大。