snuke snuke

Mac OSX 10.8 Mountain Lion に coffee-script を install

nodejs を install

coffee-script をインストールする前に node.js をインストールする必要があります。
node.js は homebrew を使ってインストールしました。

brew install nodejs      
==> Downloading http://nodejs.org/dist/v0.8.8/node-v0.8.8.tar.gz
######################################################################## 100.0%
==> ./configure --prefix=/usr/local/Cellar/node/0.8.8
==&gt; make install

	Starry Sky木についてと、qnighyによるStarry Sky木の実装


	** Starry Sky木とは

	整数区間[0,n)に対して、1つずつ実数値が割りあてられている。
	これに対して、以下の2つのクエリにO(log n)時間で応答するデータ構造を
	Starry Sky木と呼ぶ。

	(1) 整数区間S⊂[0,n)と重みWが与えられたとき、S内の全ての要素にWを加算する。