网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8531
2024-10-07
P8531 [Ynoi2003] 戌亥彗星
特殊性质实际上就是保证了所有环外点度数都\(\le2\),这样就只需要考虑前两个条件。注意到对于一个\(i\),假设\(i\)为区间左端点,那么所有满足条件\(2\)的右端点构成一个区间,记为\(l_i,r_i\),且满足\(l_i\lel_{i+1},r_i\ler_{i+1}\)。而且这些区间有更强的性质:如果\(l_i<l_