CSPS模拟 94

　　　　以后干脆不要在准备提交的代码里放调试信息。

　　　　再也不忘删printf可是memset还是看不见...

 

　　　　T1 玄学错误，不想研究。skyh帮我研究出来了。HACKDATA：1 1

　　　　T2 傻逼做法。

　　　　　　发现一个点的修改可以被k的整数倍距离外的相反修改完全抵消，所以干脆在%k意义下解决问题。

　　　　　　所有位置数值相同时，puts(“Yes”);

　　　　　　需要hash表，比较慢。

　　　　T3

　　　　　　没删调试，是个memset。

　　　　　　打这个memset的时候提醒自己千万不要忘了删，然后太紧张了就忘了

　　　　　　nlogn，1e5的数据跑了1s。

　　　　　　泪奔，dsu on tree常数有这么大吗

　　　　　　考后还大声地喊我被卡常了　　

　　　　　　我真是傻逼。

　　　　　　今天必须打出虚树做法。