histcat

histcat

首頁封存

离散化

P1712 [NOI2016] 区间
link 首先，看到数据范围这么大，答案还与值域有关，考虑离散化 按照长度（离散前）排序以后肯定一段一段取 所以，考虑双指针，维护两个指针l,r, 意义是从l到r恰好是有m个区间包裹一个点 每次r++，如果包含同一个点的数量大于m了，就l++，知道不大于m 当然…
oi
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。