wxhtzdy
G. wxhtzdy ORO Tree
G. wxhtzdy ORO Tree After (finally) qualifying for the IOI 2023, wxhtzdy was very happy, so he decided to do what most competitive programmers do: try ......
CF1878G wxhtzdy ORO Tree
CF1878G wxhtzdy ORO Tree 设 \(f(x,y)\) 表示树上 \(x\) 到 \(y\) 简单路径上的点权或和中 \(1\) 的个数。 有一个性质：选取的 \(z\) 节点一定满足它比它左边的点（\(l\)）或者右边的点（\(r\)）的贡献至少要多一位，即 \(f(x,l)< ......
G. wxhtzdy ORO Tree
G. wxhtzdy ORO Tree 前提知识：lca求最近公共祖先（倍增） 因为或运算越多值就越大，好像跟上一个相反，所以满足单调不降 要点1：利用数组来对每个点到其祖先节点的或和进行计算（倍增） 要点2：分别对左右两边进行分析到lca点，这样确保无误 要点3：因为满足单调不降，所以遇到大于的节 ......