給定2e5個(gè)整數(shù)，求出有多少個(gè)連續(xù)子區(qū)間[l,r]，其區(qū)間異或和的因子數(shù)量是偶數(shù)。

因子一般都是成對(duì)存在的，只有完全平方數(shù)的因子數(shù)量才是奇數(shù)，所有這道題目轉(zhuǎn)化為了有多少個(gè)區(qū)間的異或和為完全平方數(shù)。

我們可以通過(guò)統(tǒng)計(jì)前綴異或和，通過(guò)枚舉平方數(shù)尋找異或差值的方式來(lái)統(tǒng)計(jì)數(shù)量。