WJSZMRX

题意：给n个数(n你可以根据n个数(题目中的a数组) 得到b数组。规则如下：PS：可以看出b[i]第i位一定为1 i+1 ~ n位一定为0 若b[i]的第j位为1，则满足条件的b[k]第j位都为1再回给你一个询问数q，和另一个01串T(1的数量，输入会告诉哪些位置是1，将T分为q段，每一段长度为c[i]让你得到d[i],每次输出d[i]中有多少个1.d[i]的规则如下：

题意：20w个节点的树，有边权。一个操作：把某个点的子树的边权都加一个给定的值。一个询问，问树上两点间边权的平方和。题解：裸的树链剖分，很久没有先线段树了，lazy标记已经忘得差不多了，回忆一下，lazy记录的是当前区间未向子区间传递的信息，本区间的信息和本区间的lazy一点关系都没有。对于树边，我们把值赋到深度更大的那个点上，最后讨论一下边界就好了本题要维护三个数组，区间平方和，区间所有