随笔分类 -  算法-分块

2021 Hubei Provincial Collegiate Programming Contest/2021湖北省赛 题解
摘要：按解决顺序排列 目录FAIDHECKJGB F 二分答案ans，放最小的前ans个bi（变成必须放完） 因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的 然后暴力能放则放，最多log次指针回到开头 所以一次求解O(nlogn)，总复杂度log^ 阅读全文
posted @ 2024-11-16 22:50 gmh77 阅读(199) 评论(0) 推荐(1)