Chore: build snippet, index, site

theSoberSobber · Sep 4, 2023 · f5dc2f9 · f5dc2f9
1 parent 101ee3b
commit f5dc2f9
Show file tree

Hide file tree

Showing 30 changed files with 156 additions and 46 deletions.
diff --git a/README.md b/README.md
@@ -44,26 +44,27 @@ curl -L "https://raw.githubusercontent.com/theSoberSobber/CP-Snippets/main/snipp
 - **[kosaraju](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L933)** : kosaraju 
 - **[kruskal](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1013)** : kruskal 
 - **[lambda_function](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1034)** : lambda_function 
-- **[lca](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1043)** : LCA path satisfying some condition 
-- **[log](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1104)** : log 
-- **[matrix](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1135)** : matrix 
-- **[mint](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1186)** : modular integer 
-- **[modpow](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1245)** : modpow 
-- **[pbds](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1261)** : pbds 
-- **[pq](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1276)** : pq 
-- **[prime-related-stuff](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1284)** : implements prime fac, fac list and is_prime in both space optimized and time optimized ways 
-- **[re-write](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1475)** : a bunch of re and write functions based on template meta programming heklpful in cp. 
-- **[recur-binsearch](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1497)** : recursive binary search implementation to make intution easier ig 
-- **[recur-modpow](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1514)** : recur-modpow 
-- **[rng](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1530)** : rng 
-- **[rr-segtree](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1539)** : best segtree 
-- **[segtree](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1683)** : sextree 
-- **[seive](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1797)** : seive 
-- **[tokenizer](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1815)** : tokenizer that has no use 
-- **[totient-seive](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1822)** : totient-seive 
-- **[totient](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1836)** : totient 
-- **[trie](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1856)** : trie 
-- **[troll](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1892)** : troll 
-- **[two-sat (kosaraju)](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1902)** : two-sat (kosaraju) 
-- **[variadic](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2039)** : variadic lambdas with 1 and 2 arguments 
-- **[xor-basis](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2048)** : xor-basis 
+- **[lca-isAncestor](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1043)** : lca that uses isAncestor instead of level jumping, sets a level upper limit of 25 itself since 2^25 is bigger than any N give anyways 
+- **[lca](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1094)** : LCA path satisfying some condition 
+- **[log](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1155)** : log 
+- **[matrix](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1186)** : matrix 
+- **[mint](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1237)** : modular integer 
+- **[modpow](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1296)** : modpow 
+- **[pbds](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1312)** : pbds 
+- **[pq](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1327)** : pq 
+- **[prime-related-stuff](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1335)** : implements prime fac, fac list and is_prime in both space optimized and time optimized ways 
+- **[re-write](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1526)** : a bunch of re and write functions based on template meta programming heklpful in cp. 
+- **[recur-binsearch](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1548)** : recursive binary search implementation to make intution easier ig 
+- **[recur-modpow](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1565)** : recur-modpow 
+- **[rng](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1581)** : rng 
+- **[rr-segtree](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1590)** : best segtree 
+- **[segtree](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1734)** : sextree 
+- **[seive](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1848)** : seive 
+- **[tokenizer](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1866)** : tokenizer that has no use 
+- **[totient-seive](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1873)** : totient-seive 
+- **[totient](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1887)** : totient 
+- **[trie](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1907)** : trie 
+- **[troll](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1943)** : troll 
+- **[two-sat (kosaraju)](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1953)** : two-sat (kosaraju) 
+- **[variadic](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2090)** : variadic lambdas with 1 and 2 arguments 
+- **[xor-basis](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2099)** : xor-basis 
diff --git a/book/codebook-dark.pdf b/book/codebook-dark.pdf
diff --git a/book/codebook-light.pdf b/book/codebook-light.pdf
diff --git a/docs/README.md b/docs/README.md
@@ -55,6 +55,7 @@ curl -L "https://raw.githubusercontent.com/theSoberSobber/CP-Snippets/main/snipp
 - **[kosaraju](https://thesobersobber.github.io/CP-Snippets/kosaraju)** : kosaraju 
 - **[kruskal](https://thesobersobber.github.io/CP-Snippets/kruskal)** : kruskal 
 - **[lambda_function](https://thesobersobber.github.io/CP-Snippets/lambda_function)** : lambda_function 
+- **[lca-isAncestor](https://thesobersobber.github.io/CP-Snippets/lca-isAncestor)** : lca that uses isAncestor instead of level jumping, sets a level upper limit of 25 itself since 2^25 is bigger than any N give anyways 
 - **[lca](https://thesobersobber.github.io/CP-Snippets/lca)** : LCA path satisfying some condition 
 - **[log](https://thesobersobber.github.io/CP-Snippets/log)** : log 
 - **[matrix](https://thesobersobber.github.io/CP-Snippets/matrix)** : matrix 

diff --git a/docs/lca-isAncestor.md b/docs/lca-isAncestor.md
@@ -0,0 +1,56 @@
+
+## lca-isAncestor
+
+- lca that uses isAncestor instead of level jumping, sets a level upper limit of 25 itself since 2^25 is bigger than any N give anyways
+- ```
+  https://thesobersobber.github.io/CP-Snippets/lca-isAncestor
+  ```
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1043)
+
+```cpp
+void dfs(int node,int parent,vector<vector<pair<int,int>>>&g,vector<vector<int>>&up,vector<vector<ll>>&dp,
+                                    vector<int>&tin,vector<int>&tout,vector<int>&depth){
+   up[node][0]=parent;
+
+   for(int i=1;i<25;i++)
+      up[ node ][i] = up[ up[node][i-1] ][i-1];
+
+   tin[node]=timer++;
+
+   for(auto &[child,wt] : g[node])
+   {
+         if(child==parent)
+               continue;
+         depth[child]=depth[node]+1;
+
+         dp[child]=dp[node];
+         dp[child][wt]++;
+
+         dfs(child,node,g,up,dp,tin,tout,depth);
+   }
+
+   tout[node]=timer++;
+}
+
+bool is_ancestor(int u,int v,vector<int>&tin,vector<int>&tout)
+{
+   return tin[u]<=tin[v] && tout[u]>=tout[v];
+}
+
+int LCAquery(int u,int v,vector<vector<int>>&up,vector<int>&tin,vector<int>&tout)
+{
+      if( is_ancestor(u,v,tin,tout) )
+            return u;
+      if( is_ancestor(v,u,tin,tout) )
+            return v;
+      for(int i=24;i>=0;i--)
+      {
+           if (!is_ancestor(up[u][i], v,tin,tout))
+           {
+                u = up[u][i];
+           }
+      }
+      return up[u][0];
+}
+
+```
diff --git a/docs/lca.md b/docs/lca.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/lca
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1043)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1094)
 
 ```cpp
 constexpr int N = 5; // No. of vertices

diff --git a/docs/log.md b/docs/log.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/log
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1104)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1155)
 
 ```cpp
 // Computes x which a ^ x = b mod n.

diff --git a/docs/matrix.md b/docs/matrix.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/matrix
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1135)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1186)
 
 ```cpp
 const int MN  = 111;

diff --git a/docs/mint.md b/docs/mint.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/mint
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1186)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1237)
 
 ```cpp
 struct mi {

diff --git a/docs/modpow.md b/docs/modpow.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/modpow
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1245)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1296)
 
 ```cpp
 ll modpow(ll a, ll b){

diff --git a/docs/old-index.html b/docs/old-index.html
@@ -71,6 +71,7 @@ <h1 id="index--">Index -</h1>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/kosaraju">kosaraju</a></strong> : kosaraju </li>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/kruskal">kruskal</a></strong> : kruskal </li>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/lambda_function">lambda_function</a></strong> : lambda_function </li>
+<li><strong><a href="https://thesobersobber.github.io/CP-Snippets/lca-isAncestor">lca-isAncestor</a></strong> : lca that uses isAncestor instead of level jumping, sets a level upper limit of 25 itself since 2^25 is bigger than any N give anyways </li>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/lca">lca</a></strong> : LCA path satisfying some condition </li>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/log">log</a></strong> : log </li>
 <li><strong><a href="https://thesobersobber.github.io/CP-Snippets/matrix">matrix</a></strong> : matrix </li>

diff --git a/docs/pbds.md b/docs/pbds.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/pbds
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1261)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1312)
 
 ```cpp
 #include <ext/pb_ds/assoc_container.hpp>

diff --git a/docs/pq.md b/docs/pq.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/pq
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1276)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1327)
 
 ```cpp
 priority_queue<int> pq;

diff --git a/docs/prime-related-stuff.md b/docs/prime-related-stuff.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/prime-related-stuff
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1284)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1335)
 
 ```cpp
 vector<int> smallest_factor;

diff --git a/docs/read-write-fn-impl.md b/docs/read-write-fn-impl.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/read-write-fn-impl
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1475)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1526)
 
 ```cpp
 template <class T1, class T2> void re(pair<T1, T2> &p);

diff --git a/docs/recur-binsearch.md b/docs/recur-binsearch.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/recur-binsearch
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1497)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1548)
 
 ```cpp
 auto check = [&](int mid) {

diff --git a/docs/recur-modpow.md b/docs/recur-modpow.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/recur-modpow
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1514)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1565)
 
 ```cpp
 int power(int x, int y){

diff --git a/docs/rng.md b/docs/rng.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/rng
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1530)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1581)
 
 ```cpp
 //random generator

diff --git a/docs/rr-segtree.md b/docs/rr-segtree.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/rr-segtree
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1539)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1590)
 
 ```cpp
 int phi[N+1];

diff --git a/docs/segtree.md b/docs/segtree.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/segtree
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1683)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1734)
 
 ```cpp
 template<class T, class U>

diff --git a/docs/seive.md b/docs/seive.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/seive
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1797)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1848)
 
 ```cpp
 vector<bool> Prime;

diff --git a/docs/tokenizer.md b/docs/tokenizer.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/tokenizer
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1815)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1866)
 
 ```cpp
 vec(string) tokenizer(string str,char ch) {std::istringstream var((str)); vec(string) v; string t; while(getline((var), t, (ch))) {v.pb(t);} return v;}

diff --git a/docs/totient-seive.md b/docs/totient-seive.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/totient-seive
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1822)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1873)
 
 ```cpp
   for (int i = 1; i < MN; i++)

diff --git a/docs/totient.md b/docs/totient.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/totient
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1836)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1887)
 
 ```cpp
 long long totient(long long n) {

diff --git a/docs/trie.md b/docs/trie.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/trie
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1856)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1907)
 
 ```cpp
 struct Trie{

diff --git a/docs/troll.md b/docs/troll.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/troll
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1892)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1943)
 
 ```cpp
 // Assembly Generator: gcc -S -o temp.s fileName.cpp

diff --git a/docs/two-sat (kosaraju).md b/docs/two-sat (kosaraju).md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/two-sat (kosaraju)
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1902)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1953)
 
 ```cpp
 /**

diff --git a/docs/variadic.md b/docs/variadic.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/variadic
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2039)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2090)
 
 ```cpp
 #define f(u, args...)     [&](auto &&u) { return args; }

diff --git a/docs/xor-basis.md b/docs/xor-basis.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/xor-basis
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2048)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L2099)
 
 ```cpp
 struct XorBasis{

diff --git a/snippets.json b/snippets.json
@@ -1040,6 +1040,57 @@
 		],
 		"description":"lambda_function"
 	},
+	"lca-isAncestor": {
+		"prefix":"lca-isAncestor",
+		"body": [
+			"void dfs(int node,int parent,vector<vector<pair<int,int>>>&g,vector<vector<int>>&up,vector<vector<ll>>&dp,",
+			"                                    vector<int>&tin,vector<int>&tout,vector<int>&depth){",
+			"   up[node][0]=parent;",
+			" ",
+			"   for(int i=1;i<25;i++)",
+			"      up[ node ][i] = up[ up[node][i-1] ][i-1];",
+			" ",
+			"   tin[node]=timer++;",
+			" ",
+			"   for(auto &[child,wt] : g[node])",
+			"   {",
+			"         if(child==parent)",
+			"               continue;",
+			"         depth[child]=depth[node]+1;",
+			"         ",
+			"         dp[child]=dp[node];",
+			"         dp[child][wt]++;",
+			"         ",
+			"         dfs(child,node,g,up,dp,tin,tout,depth);",
+			"   }",
+			" ",
+			"   tout[node]=timer++;",
+			"}",
+			" ",
+			"bool is_ancestor(int u,int v,vector<int>&tin,vector<int>&tout)",
+			"{",
+			"   return tin[u]<=tin[v] && tout[u]>=tout[v];",
+			"}",
+			" ",
+			"int LCAquery(int u,int v,vector<vector<int>>&up,vector<int>&tin,vector<int>&tout)",
+			"{",
+			"      if( is_ancestor(u,v,tin,tout) )",
+			"            return u;",
+			"      if( is_ancestor(v,u,tin,tout) )",
+			"            return v;",
+			"      for(int i=24;i>=0;i--)",
+			"      {",
+			"           if (!is_ancestor(up[u][i], v,tin,tout))",
+			"           {",
+			"                u = up[u][i];",
+			"           }",
+			"      }",
+			"      return up[u][0];",
+			"}",
+			""
+		],
+		"description":"lca that uses isAncestor instead of level jumping, sets a level upper limit of 25 itself since 2^25 is bigger than any N give anyways"
+	},
 	"lca": {
 		"prefix":"lca",
 		"body": [
-Original file line number
+Diff line change
@@ Expand Up / @@ -5,7 +5,7 @@ @@
     - ```
       https://thesobersobber.github.io/CP-Snippets/two-sat (kosaraju)
       ```
-    - [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1902)
+    - [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1953)
     ```cpp
     /**
@@ Expand Down @@