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

voidMaxHeap(int*H,inti,intN){ intl=2*i+1; intr=2*i+2; intmax; if(l<N&&H[l]>H[i])max=l; elsemax=i; if(r<N&&H[r]>H[max])max=r; inttemp=0; if(max!=i) { intp=H[i];

背景本协议基于HL7v2.3.1来定义接收消息类型为：ORU^R01（样本结果）每收到一条样本结果，需要回应一条样本应答消息（ACK）7Edit工具模拟HL7协议请求工具安装包地址：通过百度网盘分享的文件：7Edit链接：https://pan.baidu.com/s/12P-8RdsMyYBAaR7R6r8jGg提取码：sky1File-new-选择

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

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