2024年8月23日
ut.cpp 最大线段并减线段交 [线段树]
摘要： 题意：给定n条线段的左右端点，求两条有公共点的线段的并的长度减去它们的交的长度最大（\(n<=2e5\) \(1<=L,R<=1e9\)） 分析：不妨设\(L_i<=L_j<=R_i\)，线段异或和为\(ans\)，两条线段的右端点有两种情况： 1.\(R_j>=R_i\) 此时 \(ans=R_j 阅读全文
posted @ 2024-08-23 23:55 Glowingfire 阅读(20) 评论(0) 推荐(0)