第一篇题解复杂度是假的，能被构造数据卡至 $O(n^2)$，请求打回。

hack 数据生成器：

import random
n = 10**5
print(n)
for i in range(n // 2):
    x = random.randint(1, 10**18)
    print(3, x, x)
for i in range(n // 2):
    print(3, 1, 10**18)