摘要：
"传送门" 解题思路 比较好想的思路题。首先肯定要把原序列转化一下，大于$k$的变成$1$，小于$k$的变成$ 1$，然后求一个前缀和，还要用$cnt[]$记录一下前缀和每个数出现了几次，然后统计答案的时候从$1$循环到$k$，每次转化为前缀和相减即可。 代码 cpp include include 阅读全文
摘要：
"传送门" 解题思路 NOIp前看到的一道题，当时想了很久没想出来，NOIp后拿出来看竟然想出来了。注意到有递推$f[i]=f[i 1] poww[i]+i$，$f[i]$表示$1 i$连接起来组成的数字，$poww[i]$表示$10$的$i$的位数次幂，发现这个可以用矩阵快速幂优化，$[f[i], 阅读全文