2019年1月22日
bzoj4867: [Ynoi2017]舌尖上的由乃
摘要： 没得去冬令营的菜鸡只能在机房刷题耍子咯 这道题需要平衡块的大小，好像thuwc d1t1就考了 先分块，设块的大小为k，每一块块内排序，复杂度O(nlogk) 修改完整块打标记，不完整暴力，复杂度O(n/k+k) 询问二分答案，整块再二分位置，不完整的暴力拿出来，也二分，复杂度O(logn*n/k* 阅读全文
posted @ 2019-01-22 08:39 AKCqhzdy 阅读(176) 评论(0) 推荐(0) 编辑