Rank没学线性基输麻了，A.欧几里得的噩梦线性基，输麻了。B.清扫思维题，差点签了。（感觉其实不是很难啊，没有紫的水平）一个叶子结点和另一个叶子结点的最短路径一定经过它的父节点。根据这一性质可以让整棵树的合法性拆分成每个节点的合法性。考虑如何判断每个节点的合法性。

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

题意原题链接给定只包含\(0\)和\(1\)的序列\(a\)，支持两种操作：查询\(a\)中最靠左的连续\(x\)个元素均为\(0\)的子串，输出子串的左端点，并将这个子串的所有元素置为\(1\)将\(a\)中以\(x\)开始，长度为\(d\)的子串的所有元素置为\(0\)初始时\(a\)的所有值都为\(0\)sol区间修改，区