2019年1月8日
SCOI2016 幸运数字
摘要： "传送门" 如果只是一条路径的话，那就是非常简单的线性基。 不过要考虑多组询问…… 考虑到n比较小，我们可以模仿倍增LCA的方法，预处理倍增的线性基。在每次路径上跳的时候把线性基合并最后求解即可。具体的做法是，我们用$p[i][x][j]$表示在编号为x的点处，向上跳$2^i$步以内，线性基第j位的 阅读全文
posted @ 2019-01-08 22:55 CaptainLi 阅读(126) 评论(0) 推荐(0) 编辑