传送门 建出笛卡尔树,假设当前处理 [ l , r ] [l,r] [l,r],高于最大值的星星只能保留一个 一颗星星可以定位到上述的唯一一个区间,所以我们可以枚举这一棵星星 选了这颗星星的话会 b a n ban ban 掉一些区间的星星,而这个在笛卡尔树上是一条链 如果令 f , g f,g f,g 表示当前区间不选 / 选星星,那么 b a n ban ban 掉的就是强制不选星星
星链(Starlink)低轨巨型星座网络星间路由传输路径分析 翻译整理自论文:[1] Chen Q, Giambene G, Yang L, et al. Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks[J]. IEEE Transactions on Vehicular Technology,