m0_73812881的博客

1solution11solution1如果我们把数nnn与小于等于nnn的数iii的对应关系打印在表格上会是这样。iii12345678910⌊ni⌋⌊in​⌋10532211111可以发现⌊ni⌋⌊in​⌋的数是有重复的，那么我们可不可以根据重复的特点来计算⌊ni⌋⌊in​⌋的数值呢？答案是可以的，这也就是数论分块的主要思想。2verifica。

知周所众，时间复杂度是算法竞赛中最为重要的部分，但是许多小朋友在写出正确复杂度代码的情况下超时，就是因为常数过大导致的，所以我们先说如何卡过时间。相信很多小朋友平时喜欢用 cin/cout 因为它但是，其实在一般情况下 scanf/printf 比 cin/cout 快很多，emmm 我猜一定有人说用 cin.tie 哦！聪，其实你若是去Dev 上试试你就会发现其实也不如 scanf/printf 快，小范围也许会好一点。