AOJ 2450 Do use segment tree

Solved Users (link to submissions)
asi1024
atetubou
beet
ben002
birdstorm
bnuvjudge
bnuvjudge1
bnuvjudge2
bnuvjudge3
bnuvjudge4
camypaper
cos
DEGwer
dohatsu
ei1333
fortoobye321
gotoloop
hadrori
haji149
hama_du
hashiryo
hec
hirokazu
hogloid
Huziwara
hyksm
igarash1
imulan
jag_staff
japlj
joisino
kazuma8128
kelvin
kyuridenamida
k_operafan
latte0119
LightBalloon
limuyang123
logicmachine
lyoz
lyrically
mamekin
maroon_rk
math
maze1230
Meshedgear
Min_25
mitaki28
mixsx
mozuki
namonakiaccount
naoto172
nel215
noshi91
okuraofvegetable
orpheus
Ow1
paunchy
pekempey
piroz
rankalee
resodo
s1230149
s1230151
satashun
shibh308
sigma425
sugim48
tozangezan
ukuku09
uwi
vjudge1
vjudge2
vjudge3
vjudge4
vjudge5
whn6325689
wo
xwind
xxsyuuyko
Yang33
yosupo
yyf2013
zerokugi
ziki
_193s