手造数据一条链,扒拉了几个题解在最里层for循环里打了个++cnt,最后cnt是6e8,符合理论计算值,并且时间复杂度为立方级别.

本蒟蒻好像并不能想到严格$O(n^2)$的解法