线段树分治
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ4184】Shallot(线性基,线段树分治)
Description可支持插入、删除、求最大异或值的线性基。Solution插入、求最大异或值都比较基础。 其实删除也是套路吧,,直接建一棵时间线段树即可。Code/************************************************ * Au: Hany01 * Date: Apr 5th, 2018 * Prob: [BZO...原创 2018-04-05 09:16:23 · 491 阅读 · 2 评论 -
【Luogu3733】【HAOI2017】八纵八横(线段树分治,线性基)
Descriptionhttps://www.luogu.org/problemnew/show/P3733Solution如果只有插入,我们可以搞出一棵生成树,记录每个点到根的异或和dis[u]dis[u]dis[u],对于边(u,v)(u,v)(u,v),将dis[u] xor dis[v] xor wdis[u]\ xo原创 2018-09-28 23:52:22 · 367 阅读 · 0 评论