2025年10月11日
空白 脑里 琐碎 堆砌 一点点 一滴滴 渐渐填满缝隙
摘要： test16 一个困难的问题difficult 首先区间排序是假的，因为可以冒泡排序，这样子可能好考虑一点。 不难发现可以倒序考虑，要贡献的选择后缀中最小未选择的即可，构造的话可以直接从后往前考虑每次最小值的位置一定在上一个贡献位置的前面，那么直接排序拉到要贡献的位置即可。 #include<bit 阅读全文
posted @ 2025-10-11 20:21 Hypoxia571 阅读(11) 评论(0) 推荐(0)