Remove some docs (#171)

* remove

* Update lazy_seg_tree.hpp

* Update rmq.hpp

* Update seg_tree.hpp

* Fix typo in comment for walk function

* Remove comments from update and query functions

* Update persistent.hpp

* Refactor query functions in bit.hpp

* Refactor query method to improve readability

* Remove comments from update and query methods

* Refactor idx function in linear_rmq.hpp

* Fix formatting of query function in rmq.hpp

* Refactor query function in seg_tree.hpp

Fix formatting and improve query function readability.

* [auto-verifier] verify commit 7718bf6

* format

---------

Co-authored-by: GitHub <noreply@github.com>

Author: lrvideckis

.verify-helper/timestamps.remote.json

@@ -9,13 +9,11 @@ struct BIT {
   void update(int i, ll d) {
     for (; i < sz(s); i |= i + 1) s[i] += d;
   }
-  ll query(int r) { // [0, r)
+  ll query(int r) {
     ll ret = 0;
     for (; r > 0; r &= r - 1) ret += s[r - 1];
     return ret;
   }
-  ll query(int l, int r) { // [l, r)
-    return query(r) - query(l);
-  }
+  ll query(int l, int r) { return query(r) - query(l); }
 #include "bit_uncommon/walk.hpp"
 };

library/data_structures_[l,r)/bit.hpp

@@ -1,5 +1,5 @@
 //! Requires sum of [i,i] >= 0
-//! Returns min r st sum of [0,r] >= sum
+//! Returns min r s.t. sum of [0,r] >= sum
 //! Returns n if sum of [0,n-1] < sum
 int walk(ll sum) {
   if (sum <= 0) return -1;

library/data_structures_[l,r)/bit_uncommon/walk.hpp

@@ -22,7 +22,7 @@ struct seg_tree {
       lazy[v] = 0;
     }
   }
-  void update(int l, int r, ll change) { // [l, r)
+  void update(int l, int r, ll change) {
     update(l, r, change, 0, n, 1);
   }
   void update(int l, int r, ll change, int tl, int tr,
@@ -36,7 +36,7 @@ struct seg_tree {
     update(l, r, change, tm, tr, 2 * v + 1);
     tree[v] = op(tree[2 * v], tree[2 * v + 1]);
   }
-  ll query(int l, int r) { // [l, r)
+  ll query(int l, int r) {
     return query(l, r, 0, n, 1);
   }
   ll query(int l, int r, int tl, int tr, int v) {

library/data_structures_[l,r)/lazy_seg_tree.hpp

@@ -21,7 +21,7 @@ template<class T, class F> struct RMQ {
         begin(dp[i + 1]), op);
     }
   }
-  T query(int l, int r) { // [l, r)
+  T query(int l, int r) {
     assert(l < r);
     int lg = __lg(r - l);
     return op(dp[lg][l], dp[lg][r - (1 << lg)]);

library/data_structures_[l,r)/rmq.hpp

@@ -19,7 +19,7 @@ template<class T, class F> struct tree {
     for (s[i += n] = val; i /= 2;)
       s[i] = op(s[2 * i], s[2 * i + 1]);
   }
-  T query(int l, int r) { // [l, r)
+  T query(int l, int r) {
     T x = unit, y = unit;
     for (l += n, r += n; l < r; l /= 2, r /= 2) {
       if (l % 2) x = op(x, s[l++]);

library/data_structures_[l,r)/seg_tree.hpp

@@ -35,7 +35,7 @@ template<int N> struct implicit_seg_tree {
       tree[v].lazy = 0;
     }
   }
-  void update(int l, int r, ll add) { // [l, r)
+  void update(int l, int r, ll add) {
     update(l, r, add, root_l, root_r, 0);
   }
   void update(int l, int r, ll add, int tl, int tr,
@@ -49,7 +49,7 @@ template<int N> struct implicit_seg_tree {
     tree[v].num =
       op(tree[tree[v].lch].num, tree[tree[v].rch].num);
   }
-  dt query(int l, int r) { // [l, r)
+  dt query(int l, int r) {
     return query(l, r, root_l, root_r, 0);
   }
   dt query(int l, int r, int tl, int tr, int v) {

library/data_structures_[l,r)/seg_tree_uncommon/implicit.hpp

@@ -39,7 +39,7 @@ struct PST {
       rch);
     return sz(tree) - 1;
   }
-  ll query(int l, int r, int version) { // [l, r)
+  ll query(int l, int r, int version) {
     return query(l, r, root_l, root_r, roots[version]);
   }
   ll query(int l, int r, int tl, int tr, int v) {

library/data_structures_[l,r)/seg_tree_uncommon/persistent.hpp

@@ -9,12 +9,12 @@ struct BIT {
   void update(int i, ll d) {
     for (; i < sz(s); i |= i + 1) s[i] += d;
   }
-  ll query(int i) { // [0, i]
+  ll query(int i) {
     ll ret = 0;
     for (; i >= 0; (i &= i + 1)--) ret += s[i];
     return ret;
   }
-  ll query(int l, int r) { // [l, r]
+  ll query(int l, int r) {
     return query(r) - query(l - 1);
   }
 #include "../data_structures_[l,r)/bit_uncommon/walk.hpp"

library/data_structures_[l,r]/bit.hpp

@@ -25,7 +25,7 @@ template<class T, class F> struct disjoint_rmq {
       }
     }
   }
-  T query(int l, int r) { // [l, r]
+  T query(int l, int r) {
     if (l == r) return dp[0][l];
     int lg = __lg(l ^ r);
     return op(dp[lg][l], dp[lg][r]);