摘要：BZOJ4184 shallot 就是带删除的线性基，考虑对时间分治，就是按时间建线段树，对于一个数，得到他的存在时间区间[l,r]，然后对线段树上相应节点记录这个数。最后dfs线段树，在叶子节点求解。 但是我一开始T了，因为我对于每个数[1,n]，都重新dfs了一遍，就导致时间复杂度较大。其实可以 阅读全文

摘要：Bzoj4568: [Scoi2016]幸运数字 线性基+倍增+LCA 原来线性基还能这么考……一开始看到这个题以为是树上差分线性基，然而线性基不支持删除，所以就挂了。 后来想到倍增线性基，其实到这里思路就很清晰了。 倍增线性基，A[i][j]表示从i开始向上2j步的线性基，询问时暴力合并即可。 1 阅读全文