2019年6月9日
【BZOJ4942】[NOI2017]整数（分块）
摘要： 【BZOJ4942】[NOI2017]整数（分块） 题面 "BZOJ" "洛谷" 题解 暴力就是真正的暴力，直接手动模拟进位就好了。 此时复杂度是模拟的复杂度加上单次询问的$O(1)$。 所以我们需要优化的是模拟的复杂度。 首先如果一位位单位加入，这个复杂度是均摊$O(1)$的。因为是均摊，所以我们 阅读全文
posted @ 2019-06-09 11:48 小蒟蒻yyb 阅读(429) 评论(0) 推荐(0) 编辑