摘要: A - Katya and Segments Sets CF1080F Katya and Segments Sets 题解:主席树(可持久化线段树),还真是可持久化。 l,r有两个限制,不好搞,所以我们直接从大到小把边按l排序(要离散化),也就是把l当作版本。 显然l越小,可供选择的边越多,所以二 阅读全文
posted @ 2024-07-10 08:08 星河倒注 阅读(43) 评论(0) 推荐(0)