ACLPC J
from
AtCoder Library Practice Contest
ACLPC_J
J - Segment Tree
https://gyazo.com/7b156fa7d40d819dbdc9f6ab4ce42bda
セグメント木
はこういう操作を高速にできる木
クエリ3に関しては二分探索をする