Add sqrt technique

NTHU-CP · Feb 9, 2023 · afb4be0 · afb4be0
1 parent 628c42a
commit afb4be0
Show file tree

Hide file tree

Showing 6 changed files with 17 additions and 0 deletions.
diff --git 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
@@ -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
diff --git a/src/sqrt/observation.md b/src/sqrt/observation.md
diff --git a/src/sqrt/sqrt_on_array.md b/src/sqrt/sqrt_on_array.md
diff --git a/src/sqrt/sqrt_on_operation.md b/src/sqrt/sqrt_on_operation.md