lprdsb

摘要： 2024_5_10 区间分配tric 考虑这样一个问题，\(n\)个区间，给每个\([l,r]\)之间的点分配一个区间，要求每个区间可以分配给区间内的点，最多分配给一个点。 考虑化简，对于两个同左端点的区间\([a,b],[a,c],b\leq c\)，那么效果完全等价于\([a,b],[a+1,c 阅读全文