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