考试安排
8.30~9.10
T2是交互，看起来很好玩。
T3是数论，T1不会。
9.10~9.30
T3的45看起来很好，就是空间有点卡，拆了一下贡献就够用了。
9.30~10.40
想了个\(n^2\)的做法，但是只有20分。
10.40~11.20
想T1，感觉可以维护连续段，但是修改的时候分裂的复杂度不对，而且似乎细节很多就没写。
11.40~12.40
继续玩T2,发现可以先用大概400次操作找到一个对的位置然后一轮一轮筛，过了\(n=300\)，但是500过不去，只有30分。
12.40~13.30
卡了卡T2，没卡过。
简要题意
T1.
n个人洗澡，m个位置，第i个人\(t_i\)时刻到达，洗澡时间为\(T\)，一有位置就会去洗，m次修改，每次问所有人开始洗澡的时间之和。
T2
有一个排列，每次可以询问一个排列，返回两个排列中相同的位置个数，需要在9500次内猜出排列，\(b\leq 1000\)
T3
有一棵树，\(x\)向\(\frac{x}{h(x)}\)连一条边，\(h(x)\)是\(x\)的最小质因子，问所有点对的距离和。
总结
T1
还是不会
T2
分治，大致思路是对两边依次打乱，如果某次比原本的个数少，说明原本这边有对的，递归去做。
获得一个结论，随机排列错排的概率约为\(\frac{1}{e}\)。
T3.
回头复习一下min25在来看吧。
标签：排列,洗澡,CTT2022,T3,T2,DAY3,T1,游记 From： https://www.cnblogs.com/jesoyizexry/p/16980675.html