凛冬散尽,星河长明。

手动开平方

$\sqrt n$可以用如下方法计算.

手动开平方

快速读入

就是我常用的快读模板和解析

快速读入

前缀和

一维前缀和预处理$O(n)$,二维$O(n^2)$,查询都是$O(1)$

前缀和