牛客网国庆七天乐Day 1 J.Princess Principal(多括号匹配，区间查询，预处理+线段树查询)