区间套路

遇到区间问题先问三件事：信息可合并吗（能否由两半推出整体）？需要修改吗（单点还是区间）？值域要离散化吗？想清这三点，数据结构基本就定了。