happybob

摘要： 分块经典题。 这种题显然是数据结构，1≤n≤1051 \leq n \leq 10^51≤n≤105，考虑根号复杂度做法。于是考虑使用分块。 我们先预处理出两个值：resi,j,cnti,jres_{i, j}, cnt_{i, j}resi,j​,cnti,j​，resi,jres_{i,j}re 阅读全文