摘要: ABC379 E 赛场上真想去打高精来着但是高精复杂度其实是错的。。会变成n方小丑 所以原本想了一个暴力9*nlog的做法就寄了(想着维护每个数每一位10的几次方然后加起来。。。) 设以s[i]是以i为左端点的所有区间和,那么\({s[i]=s[i+1]+i*\sum_{j=0}^{n-i}10^j 阅读全文
posted @ 2024-11-10 17:34 lyrrr 阅读(12) 评论(0) 推荐(0) 编辑