2023年6月16日
析合树
摘要： upd：洛谷为啥把这个读 xi ge shu 啊，不信你看url 写给来备忘的，所以非常随意，懒得他妈写latex了。 连续段就是值域连续的段，析合树用来维护 本原段是一个极长的，但可能被一些线段包含，但不存在一个与之相交的连续段的段。 每个点代表着一个本原段。本原段之间构成树。 叶子是原序列中间的 阅读全文
posted @ 2023-06-16 17:28 寂静的海底 阅读(12) 评论(0) 推荐(0)