摘要： Floyd 判环 设一个环环长为 $ n $，非环长为 $ m $，如何用 $ O_(1) $ 的空间，$ O_(n + m) $ 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， 阅读全文

摘要： decimal 直接模拟笔算除法即可 $ n % m $ 的前 $ l - 1 $ 位的余数可以 $ O(1) $ 求出来，为 $ n \times 10 ^ {l - 1} % m $ 这里的‘余数’是将余数乘以 $ 10 ^ {l - 1} $ 后化为的正整数 $ R - L \le 10 ^ 阅读全文