NOIP Day9题解:T1笛卡尔树加树状数组,T2用Z函数性质质因数分解二分,T4答案为n减众数频次,T3略。