潜龙未见静水流,沉默深藏待时秋。一朝破空声势振,惊世骇俗展雄猷。

2024年10月1日

CF2018E2 Complex Segments (Hard Version) 题解

摘要: 题目描述 \(T\) 组数据,给定 \(n\) 条线段 \([l_i,r_i]\) ,称一个线段集合是复杂的,当且仅当: 它可以被划分成若干个大小相等的线段组。 两条线段相交当且仅当它们在同一组。 求用这 \(n\) 条线段构成的复杂线段集合大小的最大值。 数据范围 \(1\le n,\sum n\ 阅读全文

posted @ 2024-10-01 16:13 peiwenjun 阅读(53) 评论(0) 推荐(0) 编辑

导航