あか
########
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
........
# ランダム挿入二分探索木 | |
class RandomizedBinarySearchTree | |
attr_accessor :value, :left, :right | |
attr_accessor :count | |
# 空の頂点 | |
def self.empty | |
obj = self.new | |
obj.value = -1 | |
obj.count = 0 |
import java.io.PrintWriter; | |
import java.util.Arrays; | |
import java.util.Scanner; | |
/** | |
* Created by hama_du on 15/10/26. | |
*/ | |
public class D { | |
public static void main(String[] args) { | |
Scanner in = new Scanner(System.in); |
package main | |
import ( | |
"fmt" | |
"math/rand" | |
"os" | |
"strconv" | |
"runtime" | |
) |
package main | |
import "fmt" | |
type SegmentTree struct { | |
offset int | |
inf interface{} | |
data []interface{} | |
merge Merger | |
} |
package codeforces.goodbye2015; | |
import java.io.IOException; | |
import java.io.InputStream; | |
import java.io.PrintWriter; | |
import java.util.Arrays; | |
import java.util.InputMismatchException; | |
/** | |
* Created by hama_du on 2016/01/06. |
あか
########
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
........
package atcoder.agc.agc005; | |
import java.io.IOException; | |
import java.io.InputStream; | |
import java.io.PrintWriter; | |
import java.util.Arrays; | |
import java.util.InputMismatchException; | |
public class D { | |
private static final int MOD = 924844033; |
import java.util.Arrays; | |
/** | |
* 単一点更新、区間最小のセグメントツリー | |
* 左端のインデックスも返すバージョン | |
*/ | |
public class SegmentTreeRMQWithIndex { | |
int N; | |
int M; | |
int[] min; |
/** | |
* 練習問題1 | |
* | |
* - i 番目の値を v に変更する。(update) | |
* - l 番目から r 番目の値の中で、最小値とそのインデックスを求める。複数ある場合は、インデックスの合計を出力。(min) | |
*/ | |
public class SegmentTreePractice1 { | |
int N; | |
int M; |
package topcoder.srm7xx.srm700.div1; | |
import java.util.ArrayList; | |
import java.util.Arrays; | |
import java.util.List;package topcoder.srm7xx.srm700.div1; | |
import java.util.Arrays; | |
/** | |
* Created by hamada on 2016/10/13. |