rabbit-mygo

摘要： num1 t1 启发意义。 对每一位考虑，注意到 \(A \xor B\) 可以视作 \(\max(A,B)-\min(A,B)\)；\(A \or B\) 可以视作 \(\max(A,B)\)；\(A+B = \max(A,B)+\min(A,B)\)。 所以合法等价于 \(y\) 是 \(x\) 阅读全文

摘要： 点分治 点分治适合求解树上路径问题。 就是每次选取树的重心，然后把树上的路径分为经过重心和不经过重心的，经过重心的直接考虑，不经过重心递归子树去算。 最多划分 \(\log n\) 次，所以时间复杂度是比较优秀的。 模板代码： inline void getrt(int x,int fa){ sz[ 阅读全文

摘要： test 阅读全文