以后干脆不要在准备提交的代码里放调试信息。
再也不忘删printf可是memset还是看不见...
T1 玄学错误，不想研究。skyh帮我研究出来了。HACKDATA：1 1
T2 傻逼做法。
发现一个点的修改可以被k的整数倍距离外的相反修改完全抵消，所以干脆在%k意义下解决问题。
所有位置数值相同时，puts(“Yes”);
需要hash表，比较慢。
T3
没删调试，是个memset。
打这个memset的时候提醒自己千万不要忘了删，然后太紧张了就忘了
nlogn，1e5的数据跑了1s。
泪奔，dsu on tree常数有这么大吗
考后还大声地喊我被卡常了
我真是傻逼。
今天必须打出虚树做法。