由于 C 细节一直写错剩的时间不多了，D 我只有个大概想法，大概是先想办法找到1，然后利用1去笛卡尔树分治，期望次数 nlogn，但是我现在还不知道怎么找1，有没有大佬教一下或者我这个思路压根就不对