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