Chore: build snippet, index, site

theSoberSobber · Apr 10, 2024 · b8baec5 · b8baec5
1 parent b9a20f3
commit b8baec5
Show file tree

Hide file tree

Showing 70 changed files with 236 additions and 126 deletions.
diff --git a/README.md b/README.md
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/Lazy Segtree.md b/docs/Lazy Segtree.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/Lazy Segtree
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L437)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L488)
 
 ```cpp
 

diff --git a/docs/README.md b/docs/README.md
@@ -22,6 +22,7 @@ curl -L "https://raw.githubusercontent.com/theSoberSobber/CP-Snippets/main/snipp
 - **[General-Hash](https://thesobersobber.github.io/CP-Snippets/General-Hash)** : General Hash functions that returns two hashes, takes in 0 indexed arr or string, allows hash query on range, beware that this uses the decreasing power convention 
 - **[Segtree-General](https://thesobersobber.github.io/CP-Snippets/Segtree-General)** : General segree, needs node struct (with members def and epsilon(default) for all of them) and operation lambda (merge) 
 - **[Simpler-Segtree](https://thesobersobber.github.io/CP-Snippets/Simpler-Segtree)** : Init with an array simply using the build fn, customize operation and epslion in the struct itself, supports point updates and range queries 
+- **[Sparse-General](https://thesobersobber.github.io/CP-Snippets/Sparse-General)** : General Implementation of Sparse table with the template<class T> structure 
 - **[Weird_Lazy_Segtree](https://thesobersobber.github.io/CP-Snippets/Lazy Segtree)** : A lazy segtree taken from a abc340 E mridulahi submission, it's supposed to be able to do range updates and point queries 
 - **[arr-inp](https://thesobersobber.github.io/CP-Snippets/arr-inp)** : arr-inp 
 - **[arr-pref](https://thesobersobber.github.io/CP-Snippets/arr-pref)** : arr-pref 

diff --git a/docs/Sparse-General.md b/docs/Sparse-General.md
@@ -0,0 +1,56 @@
+
+## Sparse-General
+
+- General Implementation of Sparse table with the template<class T> structure
+- ```
+  https://thesobersobber.github.io/CP-Snippets/Sparse-General
+  ```
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L437)
+
+```cpp
+template<class T>
+class sparseTable
+{
+    public:
+    int n,k;
+    vector<vector<T>> table;
+    vector<T> logs;
+    function<T(T,T)> operation;
+    void init(int x,function<T(T,T)> _operation)
+    {  
+            operation=_operation;
+            n=x;
+            logs.resize(n+1);
+            logs[1]=0;
+            for(int i=2;i<=n;i++)
+                    logs[i]=logs[i/2]+1;
+            k=*max_element(logs.begin(),logs.end());
+            table.resize(k+1,vector<T>(n));
+    }
+
+    void build(vector<T> &arr)
+    {
+        for(int i=0;i<n;i++)
+                table[0][i]=arr[i];
+
+        for(int j=1;j<=k;j++)
+        {
+            for(int i=0;i+(1<<j)<=n;i++)
+                table[j][i]=operation(table[j-1][i],table[j-1][i+(1<<(j-1))]);
+        }
+    }
+    // 1 based indexing
+    T query(int l , int r)
+    {
+        assert(l<=r);
+        assert(l>=0 && r<n);
+        int j = logs[r - l + 1];
+        T answer = operation(table[j][l], table[j][r-(1<<j)+1]);
+        return answer;
+    }
+};
+
+
+// does not have a constructor, make an instance and then use the init method to use this
+
+```
diff --git a/docs/arr-inp.md b/docs/arr-inp.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/arr-inp
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L586)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L637)
 
 ```cpp
 vector<int> a(n, 0);

diff --git a/docs/arr-pref.md b/docs/arr-pref.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/arr-pref
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L594)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L645)
 
 ```cpp
 vector<int> pre(n, 0);

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

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

diff --git a/docs/binsearch.md b/docs/binsearch.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/binsearch
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L636)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L687)
 
 ```cpp
 int lo = 0, hi = n-1;

diff --git a/docs/bp-small.md b/docs/bp-small.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/bp-small
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L657)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L708)
 
 ```cpp
 #include <bits/stdc++.h>

diff --git a/docs/bp.md b/docs/bp.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/bp
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L702)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L753)
 
 ```cpp
 #include <bits/stdc++.h>

diff --git a/docs/clock_for_TL.md b/docs/clock_for_TL.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/clock_for_TL
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L780)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L831)
 
 ```cpp
 auto start = chrono::high_resolution_clock::now();

diff --git a/docs/combi-mint.md b/docs/combi-mint.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/combi-mint
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L792)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L843)
 
 ```cpp
 const int mod=1e9+7;

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

diff --git a/docs/combination-non-mod.md b/docs/combination-non-mod.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/combination-non-mod
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L919)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L970)
 
 ```cpp
 vector<vector<int>> dp(n+1, vector<int> (k+1));

diff --git a/docs/combination-small.md b/docs/combination-small.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/combination-small
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L936)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L987)
 
 ```cpp
 int C(int n,int r){

diff --git a/docs/combination.md b/docs/combination.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/combination
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L952)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1003)
 
 ```cpp
 int C(int n, int r){

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

diff --git a/docs/cute-lcm.md b/docs/cute-lcm.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/cute-lcm
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L989)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1040)
 
 ```cpp
 "https://math.stackexchange.com/questions/1579/n-ary-version-of-gcda-b-space-lcma-b-ab"

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

diff --git a/docs/dfs-full.md b/docs/dfs-full.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/dfs-full
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1012)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1063)
 
 ```cpp
 auto dfs = [&](auto &&dfs, int curr, int parent, vector<int> &visG, vector<int> &visPath ,vector<int> &comp, bool &cycle_directed, stack<int> topo, vector<int> &adj) -> void {

diff --git a/docs/dfs.md b/docs/dfs.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/dfs
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1042)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1093)
 
 ```cpp
 map<int,int> dfs(int cur,int par,vi&a){

diff --git a/docs/diophantine.md b/docs/diophantine.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/diophantine
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1062)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1113)
 
 ```cpp
 long long gcd(long long a, long long b, long long &x, long long &y) {

diff --git a/docs/dsu-rr.md b/docs/dsu-rr.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/dsu-rr
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1138)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1189)
 
 ```cpp
 class Solution {

diff --git a/docs/easy_seive.md b/docs/easy_seive.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/easy_seive
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1177)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1228)
 
 ```cpp
 void ez_seive(int n){

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

diff --git a/docs/explanation_binsearch.md b/docs/explanation_binsearch.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/explanation_binsearch
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1221)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1272)
 
 ```cpp
 int lo = 0, hi = n-1; // see constraints for lo and hi, nahi mil rahe toh just take 0 and 1e18

diff --git a/docs/fac.md b/docs/fac.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/fac
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1256)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1307)
 
 ```cpp
 int fac[maxn];

diff --git a/docs/factorization.md b/docs/factorization.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/factorization
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1270)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1321)
 
 ```cpp
 void printFactors(int n) { 

diff --git a/docs/fenwick.md b/docs/fenwick.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/fenwick
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1300)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1351)
 
 ```cpp
 // 0-indexed BIT (binary indexed tree / Fenwick tree) (i : [0, len))

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

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

diff --git a/docs/gr-inp-Fwt.md b/docs/gr-inp-Fwt.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/gr-inp-Fwt
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1361)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1412)
 
 ```cpp
 int e=f(n);

diff --git a/docs/gr-inp.md b/docs/gr-inp.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/gr-inp
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1374)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1425)
 
 ```cpp
 int e=f(n);

diff --git a/docs/highest_exponent.md b/docs/highest_exponent.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/highest_exponent
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1387)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1438)
 
 ```cpp
 int highest_exponent(int p, const int &n){

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

diff --git a/docs/ip-overloads.md b/docs/ip-overloads.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/ip-overloads
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1427)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1478)
 
 ```cpp
 template<typename T1, typename T2> inline istream& operator >> (istream& in, pair<T1,T2>& a) { in>>a.first>>a.second; return in; }

diff --git a/docs/kadane.md b/docs/kadane.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/kadane
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1444)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1495)
 
 ```cpp
 int maxSubArraySum(vector<int> &v, int size){

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

diff --git a/docs/kruskal.md b/docs/kruskal.md
@@ -5,7 +5,7 @@
 - ```
   https://thesobersobber.github.io/CP-Snippets/kruskal
   ```
-- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1562)
+- [github-snip-file](https://github.com/theSoberSobber/CP-Snippets/blob/main/snippets.json#L1613)
 
 ```cpp
 auto kruskalMST(vector<Edge> &edges, int V){