zkw线段树 标记下放

zkw线段树的标记上传好像只能做区间修改的rmq，但标记下放应用面就与朴素线段树差不多了，但是漂亮很多。

在进行修改或询问时，我们先将当前区间的标记全部下放，从左右开区间端点从顶向下跑一边下放就是，同时，对于修改后，再从左右区间把祖先更新，zkw的非递归性质发挥的淋漓尽致。其实很好编，下面两道题都是1A、

好吧，我又重温了zkw的博客，这种方法不太纯正，但是，暂时还不理解那种标记永久化，所以还是先用这种方法。

rqnoj 中国结

题意：子树取反，子树询问1的个数。

转成括号序列线段树维护，线段树记1的数目，取反标记域。

跑得不是很快，主要是rqnoj上pascal每个点最快速度都要比c慢几十ms

var sum,t:array[1..524288]of longint;
    n,m,ans,m1,ss,len,high:longint;
    l,r,tail:array[1..200000]of longint;
    next,sora:array[1..500000]of longint;
procedure inf;
begin
 assign(input,'chinese.in');reset(input);
 assign(output,'chinese.out');rewrite(output)
end;
procedure ouf;
begin
 close(input);close(output)
end;
procedure pushdown(x:longint);
var p,i,ne:longint;
begin
 p:=m1;
 for i:=high downto 1 do begin
  p:=p>>1;