题解 SP10264 【METEORS - Meteors】

2018-12-21 15:03:19


双倍经验题

显然,对于一个国家,可以二分哪一次流星雨后收集够了。但是现在有多个国家,考虑整体二分。

用一个资瓷区间修改、单点查询的树状数组来维护就行,剩下的就是板子。

有一个小优化,可以不开long long,详见代码