常见坑

树状数组、线段树的易错点：下标从 1 开始更安全；求和可能爆 int，用 long long；线段树数组要开 4n；离散化后别忘用新编号；区间修改前先 pushdown。