第一題:
不太懂，猜了個(gè)結(jié)論，當(dāng)所有數(shù)和k的gcd不為1的時(shí)候輸出No，不然就輸出Yes，ac了，不知道是不是運(yùn)氣，希望有大佬指點(diǎn)一下。
第二題:
分奇偶01討論，舉個(gè)例子，有一個(gè)奇數(shù)為是0，該位對(duì)奇數(shù)答案的貢獻(xiàn)是該位后面所有奇數(shù)位且為0的數(shù)，這里有個(gè)小細(xì)節(jié)，要包括該位置，也就是說奇數(shù)答案是lowerbound，偶數(shù)答案是upperbound，維護(hù)4個(gè)vector后upperbound和lowerbound即可ac。
第三題:
由于題目說了只影響子樹，那么很自然的想到從根節(jié)點(diǎn)朝下dfs，dfs傳參只需要額外傳入兩個(gè)參數(shù)代表奇數(shù)距離有無改變和偶數(shù)距離有無改變即可，如果在某一節(jié)點(diǎn)改變，需要把偶數(shù)改變位異或1，朝下傳入把奇數(shù)改變和偶數(shù)改變換位即可(很好理解，因?yàn)樽咏Y(jié)點(diǎn)相對(duì)父節(jié)點(diǎn)的奇偶顛倒)，統(tǒng)計(jì)答案完排序即可ac。
祝大家暑期順利??