Add sqrt technique section and sqrt decomposition (NTHU-CP#22)

TimmyChiang · Jun 23, 2023 · 81fd7fd · 81fd7fd
1 parent b35a784
commit 81fd7fd
Show file tree

Hide file tree

Showing 9 changed files with 658 additions and 0 deletions.
diff --git a/src/SUMMARY.md b/src/SUMMARY.md
@@ -15,6 +15,10 @@
 - [Dynamic Programming]()
   - [Basic DP]()
 - [Flow]()
+- [Sqrt Technique](sqrt/intro.md)
+  - [Square Root Decomposition](sqrt/sqrt_decomposition.md)
+  - [Sqrt-Related Observation]()
+  - [Mo's Algorithm]()
 - [Mathematics](math/intro.md)
 	- [Arithmetic Function](math/arithmetic_function.md)
 - [Miscellaneous]()

diff --git a/src/sqrt/image/sqrt_decomposition/array.png b/src/sqrt/image/sqrt_decomposition/array.png
diff --git a/src/sqrt/image/sqrt_decomposition/l_r_not_same.png b/src/sqrt/image/sqrt_decomposition/l_r_not_same.png
diff --git a/src/sqrt/image/sqrt_decomposition/l_r_same.png b/src/sqrt/image/sqrt_decomposition/l_r_same.png
diff --git a/src/sqrt/image/sqrt_decomposition/move_element.png b/src/sqrt/image/sqrt_decomposition/move_element.png
diff --git a/src/sqrt/image/sqrt_decomposition/move_element_2.png b/src/sqrt/image/sqrt_decomposition/move_element_2.png
diff --git a/src/sqrt/image/sqrt_decomposition/why_sqrt.png b/src/sqrt/image/sqrt_decomposition/why_sqrt.png
diff --git a/src/sqrt/intro.md b/src/sqrt/intro.md
@@ -0,0 +1,4 @@
+# Sqrt Technique
+
+此章節將收錄時間複雜度與根號有關的技巧例如 Square Root Decomposition 、Mo's Algorithm，中文常稱之為分塊、莫隊算法，以及一些能應用於題目中與根號相關的觀察。
+
diff --git a/src/sqrt/sqrt_decomposition.md b/src/sqrt/sqrt_decomposition.md