先%一下zkw。stozkworzzkw线段树是一个改良版的线段树。其功能与传统线段树相同，也是用于维护区间信息。但是zkw线段树有很多优点：代码简短；纯天然非递归；常数小（尤其在差分区间更新时）特点:堆式储存，找父亲只需右移一位。建树和线段树一样，父节点左移一位为左儿子，再+1（或者|