## 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 魔法与黑白
标签:总结,9NOIPSIM1,Omicron,2023.10,sqrt,##,复杂度 From: https://www.cnblogs.com/TimeIsFlying/p/17759763.html