2020CCPC长春:F. Strange Memory(树上启发式合并 + 位运算预处理)
2020CCPC长春:F. Strange Memory(树上启发式合并 + 位运算预处理)题意:一颗树,每个点的权值为aia_iai,计算∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)\sum_{i=1}^{n}\sum_{j=i+1}^{n}[a_i ⊕a_j=a_{lca(i,j)}](i⊕j)∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)思路:枚举lca,暴力统计子树,位运算预处理出子树信息用unordered_map常数太大会炸,
复制链接