2024牛客寒假训练赛 C.Tokitsukaze and Min-Max XOR【Trie 维护异或值小于 k 的信息】
C.TokitsukazeandMin-MaxXOR传送门题意给定一个长度为nnn的非负整数数组aaa和一个整数kkk求出aaa中有多少个非空子序列:ai,ai+1,...ama_i,a_{i+1},...a_mai,ai+1,...am满足:min(ai,ai+1,...am)⨁max(ai,ai+1,...am)≤kmin(a_i,a_{i+1},...a_m)\bigoplusmax(a_i