New Snippets Added

Author: abhiy13

C++.sublime-settings

@@ -11,8 +11,8 @@
     // specific settings file, for example, "Preferences (Linux).sublime-settings".
     // Because of this, setting them here will have no effect: you must set them
     // in your User File Preferences.
-    "font_face": "",
-    "font_size": 9,
+    "font_face": "Monospace",
+    "font_size": 10,
 
     // Valid options are "no_bold", "no_italic", "no_antialias", "gray_antialias",
     // "subpixel_antialias", "no_round" (OS X only), "gdi" (Windows only) and

Default (Linux).sublime-keymap

@@ -0,0 +1,15 @@
+{
+    //All settings are mandatory
+    //Codeforces directory
+    "parent_dir": "/home/abhiy13/Documents/COMP/CP",
+    //Extension for new files
+    "extension": "cpp",
+    //Snippet to begin your new file
+    "snippets": "template long",
+    //Codechef directory
+    "codechef_dir": "/home/abhiy13/Documents/COMP/CP/CC",
+    //SPOJ directory
+    "spoj_dir": "/home/abhiy13/Documents/COMP/CP/SPOJ",
+    //virtual judge directory
+    "vjudge_dir": "/home/abhiy13/Documents/COMP/CP/VJ"
+}

GetCode.sublime-settings

@@ -0,0 +1,55 @@
+<snippet>
+	<content><![CDATA[
+const int MAXN = 5e4 + 10;
+const int MAXLG = 17;
+
+long long par[MAXN][MAXLG];
+long long dist[MAXN];
+
+vector <vector <long long>> V(MAXN , vector <long long>());
+
+void dfs(long long v , long long pa = -1){
+  par[v][0] = pa;
+  if(pa + 1){
+    dist[v] = dist[pa] + 1;
+  }
+  for(int i = 1 ; i < MAXLG ; ++i){
+    par[v][i] = par[par[v][i - 1]][i - 1];
+  }
+  for(auto x : V[v]){
+    if(pa != x){
+      dfs(x , v);
+    }
+  }
+}
+
+long long LCA(long long u , long long v){
+  if(dist[u] < dist[v]){
+    swap(u , v);
+  }
+  for(int i = MAXLG - 1 ; i >= 0 ; --i){
+    if(par[u][i] + 1 > 0 && dist[par[u][i]] >= dist[v]){
+      u = par[u][i];
+    }
+  }
+  if(u == v){
+    return u;
+  }
+  for(int i = MAXLG - 1 ; i >= 0 ; --i){
+    if(par[u][i] - par[v][i]){
+      v = par[v][i] , u = par[u][i];
+    }
+  }
+  return par[u][0];
+}
+
+long long getdis(long long u , long long v){
+  return dist[u] + dist[v] - 2*dist[LCA(u , v)];
+}
+
+]]></content>
+	<!-- Optional: Set a tabTrigger to define how to trigger the snippet -->
+	<tabTrigger>least common ancestor</tabTrigger>
+	<!-- Optional: Set a source to limit where the snippet will trigger -->
+	<source>source.cpp , source.c++ , source.c , source.cxx , source.cc </source>
+</snippet>

LCA.sublime-snippet

@@ -0,0 +1,78 @@
+<snippet>
+	<content><![CDATA[
+const int MAXN = 1e5 + 10;
+
+vector<vector<int>> G(MAXN);
+class LCA {
+  vector<int> euler;
+  vector<int> segtree;
+  vector<int> first;
+  vector<int> height;
+  int N , es;
+public:
+  LCA(int _N) : N(_N) {
+    euler.reserve(2*N);
+    first.resize(N);
+    height.resize(N);
+    dfs(0 , -1);
+    es = (int) euler.size();
+    segtree.resize(4*es + 1);
+    init(0 , es - 1);
+  }
+
+  void dfs(int u , int par = -1 , int h = 0) {
+    height[u] = h;
+    first[u] = (int) euler.size();
+    euler.push_back(u);
+    for(int x : G[u]) {
+      if(x != par) {
+        dfs(x , u , h + 1);
+        euler.push_back(u);
+      }
+    }
+  }
+
+  void init(int s , int  e , int idx = 1) {
+    if(s == e) {
+      segtree[idx] = euler[s];
+      return;
+    }
+    int mid = (s + e) >> 1;
+    init(s , mid , (idx << 1));
+    init(mid + 1 , e , ((idx << 1)|1));
+    if(height[segtree[idx << 1]] > height[segtree[(idx << 1)|1]]) {
+      segtree[idx] = segtree[(idx << 1)|1];
+    } else {
+      segtree[idx] = segtree[idx << 1];
+    }
+    return;
+  }
+
+  int query(int s , int e , int l , int r , int idx = 1) {
+    if(e < l || r < s) {
+      return -1;
+    }
+    if(l <= s && e <= r) {
+      return segtree[idx];
+    }
+    int mid = (s + e) >> 1;
+    int lr = query(s , mid , l , r , idx << 1);
+    int rr = query(mid + 1 , e , l , r , ((idx << 1)|1));
+    if(lr == -1) return rr;
+    if(rr == -1) return lr;
+    return height[lr] > height[rr] ? rr : lr; 
+  }
+
+  int lca(int l , int r) {
+    int x = first[l] , y = first[r];
+    if(x > y) swap(x , y);
+    return query(0 , es - 1 , x , y);
+  }
+};
+
+]]></content>
+	<!-- Optional: Set a tabTrigger to define how to trigger the snippet -->
+	<tabTrigger>LCA</tabTrigger>
+	<!-- Optional: Set a scope to limit where the snippet will trigger -->
+	<!-- <scope>source.python</scope> -->
+</snippet>

LCAet.sublime-snippet

@@ -1 +1 @@
-1537865003
+1547289227