【题解】CF1336E Chiori and Doll Picking
题意:
给定长度为 $n$ 的序列 $\{a_n\}$,$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$,计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。
题意:
给定长度为 $n$ 的序列 $\{a_n\}$,$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$,计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。
题目链接:[Ynoi2009] rprmq
题意:
有一个 $n \times n$ 的矩阵 $A$,初始全是 $0$,有 $m$ 次修改操作和 $q$ 次查询操作,先进行所有修改操作,然后进行所有查询操作。
一次修改操作会给出 $l_1,l_2,r_1,r_2,x$,代表把所有满足 $l_1 \le i \le r_1$ 且 $l_2 \le j \le r_2$ 的 $A_{i,j}$ 元素加上一个值 $x$。
一次查询操作会给出 $l_1,l_2,r_1,r_2$,代表查询所有满足 $l_1 \le i \le r_1$ 且 $l_2 \le j \le r_2$ 的 $A_{i,j}$ 元素的最大值。
$1\le n,m\le 5\times 10^4,1\le q \le 5\times 10^5$。
去年 $\text{CSP-S 2020}$ 给孩子整自闭了,希望今年能稍微考好一些/kk