摘要： [LNOI2014]LCA 一道扩展思维的好题 一句话题意，给定$l_{i},r_{i},z_{i}$，输出 \(\sum \limits_{j=l_{i}}^{j<=r_{i}}deep(lca(i,z_{i}))\) 多组询问$n,m<=50000$ 首先，最暴力的做法肯定是暴力求$lca$了， 阅读全文

摘要： [GXOI/GZOI2019]与或和 很显然在2进制每一位做出的贡献是可以分别计算的，那么我们考虑单独计算这31位 与运算和或运算的计算过程显然是一模一样的，与运算就是找右多少个全都是1的矩阵 而或运算就是所有的矩阵减去全部都是0的矩阵，所以操作起来是一模一样的 我们看如何实现，首先，我们预处理出$ 阅读全文