事情的起因是我某天吃晚饭时打算找个电子榨菜，然后b站搜索线段树，看到了一个名叫zkw线段树（即非递归线段树），由于不是面向Oier的，所以饭后我又找了几个博客看，现在写下心得记录（其实只是不想在书签留3个位置给线段树）为什么要学习非递归线段树，这个问题大部分博客解释为普通线段树

介绍非递归线段树实现方法，码量较短。zkw线段树的构造原理：普通线段树采用堆存储，zkw线段树本质上是满二叉树（若没有该区间则为空点）但根据实际情况，原区间不一定构成满二叉树，据查询方式限制，空间开到最接近的\(2^n\)（据性质树值域=底层节点数），即不存在的点有虚点填充。既然不