2024/10/2CSP-Sdaimayuancontestlink(Day7)A.序列题面描述给你一个序列\(r_1,r_2,\dots,r_n\)，问有多少非负整数序列\(x_1,x_2,\dots,x_n\)满足：对于所有\(i\)，\(0\leqx_i\leqr_i\)。满足\(x_1|x_2|…|x_n=x_1+x_2+⋯+x_n\)，左边为二进制或。输出答案对

#define_CRT_SECURE_NO_WARNINGS#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<array>usingnamespacestd;/*http://oj.daimayuan.top/course/15/problem/688平

给\(n\)个数\(a_1,a_2,\cdots,a_n\)。支持\(q\)个操作：1lrd，令所有的\(a_i(l\leqi\leqr)\)加上\(d\)。2lrd，令所有的\(a_i(l\leqi\leqr)\)乘上\(d\)。3lrd，令所有的\(a_i(l\leqi\leqr)\)等于\(d\)。4lr，查询\((\sum_{i=l

给\(n\)个数\(a_1,a_2,\cdots,a_n\)。支持\(q\)个操作：1lrd，令所有的\(a_i(l\leqi\leqr)\)加上\(d\)。2lr，查询\(max_{i=l}^{r}a_i\)。区间修改的线段树要比基础线段树多考虑一个元素：\(lazy\tag\)。复杂的信息可以用多个标记表示。\(lazy\ta

给\(n\)个数\(a_1,a_2,\cdots,a_n\)。支持\(q\)个操作：1xd，修改\(a_x=d\)。2lr，查询\([l,r]\)中的最大子段和。一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。直至完全拆解。不越过分治中线：\([l,r]\)

给\(n\)个数\(a_1,a_2,\cdots,a_n\)。支持\(q\)个操作：1.1xd，修改\(a_x=d\)。2.2lr，查询\(min_{i=l}^{r}a_i\)，并输出\(\sum_{i=l}^{r}[a_i=min_{i=l}^{r}a_i]\)。一：确定出需要维护的信息\(Info\)。建立线段树节点structInfo{ intminv