花费 5 ms
[bzoj2687]交与并

首先算出两个区间包含的答案,然后就可以删掉所有被包含的区间,此时发现右端点也单调递增那么对于任意一种方案,假设他选择了区间[l,r]中的某一些区间且选择了l和r,那么一定可以等价为仅选择l和r两个区间 ...

Sat Aug 17 21:13:00 CST 2019 10 62

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM