diff --git a/src/SUMMARY.md b/src/SUMMARY.md index de0278ee..efdd9150 100644 --- a/src/SUMMARY.md +++ b/src/SUMMARY.md @@ -11,6 +11,11 @@ - [Dynamic Programming]() - [Basic DP]() - [Flow]() +- [Sqrt Technique](sqrt/intro.md) + - [Sqrt Decomposition on Array](sqrt/sqrt_on_array.md) + - [Sqrt Decomposition on Operation](sqrt/sqrt_on_operation.md) + - [Observation with Sqrt](sqrt/observation.md) + - [Mo's Algorithm](sqrt/mos_algo.md) - [Mathematics](math/intro.md) - [Arithmetic Function](math/arithmetic_function.md) - [Miscellaneous]() diff --git a/src/sqrt/intro.md b/src/sqrt/intro.md new file mode 100644 index 00000000..a889ea6d --- /dev/null +++ b/src/sqrt/intro.md @@ -0,0 +1,12 @@ +# Sqrt Technique + +此章節將收錄時間複雜度與根號有關的技巧例如序列分塊、操作分塊、莫隊等等。 + +使用分塊技巧的演算法雖然時間複雜度可能較差,但是實作常數小,因此有時可以利用他通過官解非分塊且複雜度比分塊更好的題目。 + + +## Resource +- [[Tutorial] Square Root Techniques](https://codeforces.com/blog/entry/96713) +- [Square Root Decomposition - USACO Guide](https://usaco.guide/plat/sqrt?lang=cpp) +- [Sqrt Decomposition - Algorithms for Competitive Programming](https://cp-algorithms.com/data_structures/sqrt_decomposition.html) +- [[Tutorial] Square root decomposition and applications](https://codeforces.com/blog/entry/83248) diff --git a/src/sqrt/mos_algo.md b/src/sqrt/mos_algo.md new file mode 100644 index 00000000..e69de29b diff --git a/src/sqrt/observation.md b/src/sqrt/observation.md new file mode 100644 index 00000000..e69de29b diff --git a/src/sqrt/sqrt_on_array.md b/src/sqrt/sqrt_on_array.md new file mode 100644 index 00000000..e69de29b diff --git a/src/sqrt/sqrt_on_operation.md b/src/sqrt/sqrt_on_operation.md new file mode 100644 index 00000000..e69de29b