摘要：
# [[ABC202E] Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) 考虑一个判断某个点 $v$ 是否为另一个点 $u$ 后代的方法：令 $dfn_v$ 表示 $v$ 的 $dfs$ 序，令 $out_u$ 表示离 阅读全文
摘要：
# [[ABC201E] Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) 首先，根据 $a\oplus a=0$，一条路径 $dis(u,v)=(dis(1,\text{LCA})\oplus dis(1,u))\oplus( 阅读全文
摘要：
# [[ABC292F] Regular Triangle Inside a Rectangle](https://www.luogu.com.cn/problem/AT_abc292_f) 首先，最大的正三角形的三个顶点，一个是矩形顶点，另两个在边上，如图。  借本题来描述一下莫队算法。 莫队算法是将询问离线排序，使得时间复杂度控制在 $n\sqrt n$ 的量级。 首先考虑暴力做法，每次对于一个询问，将询问中的 阅读全文