2019年2月14日
[SCOI2016]幸运数字 树链剖分，线性基
摘要： [SCOI2016]幸运数字 "LG传送门" 为了快乐，我们用树剖写这题。 强行树剖，线段树上每个结点维护一个线性基，每次查询暴力合并。 瞎分析一波复杂度：树剖两点之间$\log n$条重链，每条重链在线段树上最多合并$\log n$次，合并两个线性基最多需要$\log m$次插入，每次插入$\lo 阅读全文
posted @ 2019-02-14 20:12 newbiechd 阅读(236) 评论(0) 推荐(1) 编辑