Class segment

code/data-structures/persistent_segment_tree.cpp:2–4

int segcnt = 0;
struct segment {
  int l, r, lid, rid, sum;
} segs[2000000];
int build(int l, int r) {
  if (l > r) return -1;
  int id = segcnt++;