线段树分治
关注
分享
扫一扫
Hany01
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【BZOJ4184】Shallot（线性基，线段树分治）
Description 可支持插入、删除、求最大异或值的线性基。 Solution 插入、求最大异或值都比较基础。 其实删除也是套路吧，，直接建一棵时间线段树即可。 Code /************************************************ * Au: Hany01 * Date: Apr 5th, 2018 * Prob: [BZO...原创 2018-04-05 09:16:23 · 547 阅读 · 2 评论 -
【Luogu3733】【HAOI2017】八纵八横（线段树分治，线性基）
Description https://www.luogu.org/problemnew/show/P3733 Solution 如果只有插入，我们可以搞出一棵生成树，记录每个点到根的异或和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 · 425 阅读 · 0 评论