蒟蒻写了一个晚上的高精度（肝吐血）

读优输优

ST表详解

点了最短路的标签出了这题…
好吧一看就知道是用ST表，也想过用线段树，不过显然ST表更优秀。

诚然，$O(n^2)$的做法可以水过去，不过蒟蒻水了一发树状数组。
树状数组复杂度为$O(NlogN)$,非常完美。

线段树裸题

蒟蒻先一看题，本来是被题目描述劝退的，后来一想，还是颓一会数论吧。

蒟蒻刚好在学查分约束，为了满足自己的好奇心点了进来….

昨天晚上刚学悬线法。