2019年10月22日
9.21题解
摘要： T1 首先谴责毒瘤出题人，说好的$k{\leq}10^5$，我最后却被迫枚举到了$10^5+1$，毒瘤防$AK$出题人 正解分块，对于不完整的块，暴力跑，非常的没问题，那为了保证分块的复杂度，我们需要$O(1)$查询一个完整的块中对于不同的$k$的答案，考虑一下如何预处理这个东西，一个很简单的结论， 阅读全文
posted @ 2019-10-22 06:17 hzoi_X&R 阅读(130) 评论(0) 推荐(0) 编辑