摘要：前置知识 线段树：通过懒惰标记，可实现区间处理，和区间询问皆为$O(logn)$时间复杂度的数据结构，是一种二叉树。因此对于一个节点$st$，其左儿子节点为$st2$，右节点为$st2+1$，为方便整洁，代码中使用宏定义$ls(st<<1)$和$rs(st<<1|1)$。 离散化：将无法通过开数组标 阅读全文