摘要：
又是GXOI2019里水水的送分题，然而我看错题+细节写挂愣是搞了一个多小时（深深的明白自己的弱小） 首先看到二进制我们就考虑到 枚举每一位 ，算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵（其实样例1就在提示你这种做法），我们考虑$\operatorname{AN 阅读全文
摘要：
好套路的题目，和 "Luogu P4211 [LNOI2014]LCA" 基本上就是一个题 先考虑$\sum{i\le x} \operatorname{depth(\operatorname{lca}(i,y))}$怎么做（其实就是LNOI那题） 很容易发现此时我们两个点对的贡献为$\operat 阅读全文