摘要： 传送门 首先可以分析转移路径做到 \(O(k(n-k+1))=O(n^2-nk)\) 然后就不好优化了 网格图上的转移路径还有一大性质是可以分段转移 由库默尔定理知若 \(k-1=2^t\)，则仅有 \(\binom{k-1}{0},\binom{k-1}{k-1}\) 是有值的 那么分成 \(\l 阅读全文

摘要： 传送门 一个节点的 \(G\) 值为子树内子集数减去子树内 lca 不是它的子集数 有点好奇原题是啥？搬题人忘记删的数据范围貌似暗示了是个有多次询问的题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f 阅读全文