2023.10.9NOIPSIM1总结

T1 区分度

先手算一下找下规律，发现数列呈现 $1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,8......$ 的规律。

数据范围到 $1e13$ ，考虑数论分块，每块的块长由前一块块长递推得到。在块内$\Omicron$(1)累计答案，跳块时间复杂度$\Omicron$($\sqrt n$) ，总复杂度$\Omicron(t\sqrt n)$。

T2 魔法与黑白