2019年2月21日
析合树
摘要： 啃WC课件系列。 LCA讲得很好了~~（虽然一些奇怪的定义让人摸不着头脑）~~，为了以后复习方便自己再整理下。 析合树是用于连续段问题的比较通用的数据结构。 首先定义一下连续段：对于一个长度为$n$的排列$p$，如果对于一个区间$[l,r]$，如果$p_l,p_{l+1},\dots,p_r$排序后 阅读全文
posted @ 2019-02-21 20:54 Mr_Spade 阅读(2921) 评论(1) 推荐(5) 编辑