hack 数据生成器：

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main(){
	freopen("data.in","w",stdout);
	cout<<"199999 200000 1 200000\n";
	for (ll i=1;i<=200000;i++){
		cout<< 1<<" ";
	}
	cout<<"\n";
	for (ll i=2;i<=100001;i++){
		cout<<"1 "<<i<<" 1"<<"\n";
	}
	for (ll i=100002;i<=199999;i++){
		cout<<i<<" "<<i-1<<" 1"<<"\n";
	}
	
	return 0;
}

感觉第一篇题解复杂度整个是假的（平方），怀疑这题有没有单 $\log$ 做法。