线段树的思想

把区间不断对半分，每个节点管一段。修改和查询都只需走 log 层。