tanitanin

#pragma once

#include <list>

template<class T>
class union_find {
public:
	struct node {
		node *parent = nullptr;
		T data;

tanitanin

#pragma once

#include <vector>

template<class T>
class BIT {
public:
	explicit BIT(size_t N=1) : _bit(N) {}
	void add(size_t i, T val) {
		while (i < _bit.size()){

tanitanin

#include <vector>
#include <algorithm>
#include <limits>


template<class T>
class segtree {
public:
	explicit segtree(size_t N=1, T init=std::numeric_limits<T>::max())
		: _init(init), _N(N), _tree(4*N,init) {}

tanitanin

#pragma once

#include <iostream>

#ifdef DEBUG
 #define debug std::cout
#else
 #define debug true ?  : std::cout 
#endif

tanitanin

#pragma once

#include <string>
#include <functional>
#include <vector>
#include <map>

class options {

public:

tanitanin

#pragma once

template<class T> T gcd(T a, T b) {
  T c;
  while ( a != 0 ) { c = a; a = b%a;  b = c; }
  return b;
}

template<class T> T lcm(T a, T b) {
  return a / gcd(a,b) * b;

tanitanin

#pragma once

#include <list>

template<class T>
class BST {
public:
	struct Node {
		T value;
		Node *lhs, *rhs, *parent;

tanitanin

#pragma once

#include <vector>
#include <algorithm>

template<class T>
class segtree {
public:
	struct node { T all; T part; };
	explicit segtree(size_t N=1, T init=0)

tanitanin

#pragma once

#include <vector>
#include <algorithm>
#include <limits>

template<class T>
class starrysky {
public:
	struct node { T add; T min; };

tanitanin

#!/usr/bin/env bash

do_svm_install() {
  svm_path=$HOME/.svm
  if [[ ! -d "$svm_path" ]]; then
    echo "Making directory $svm_path"
    mkdir -p $svm_path
  fi

  if [[ ! -e "$svm_path/bin/.git" ]]; then