ZZZZone的博客

题目链接 Problem B. Harvest of Apples 题目大意 TTT组询问, 每组询问问∑mi=0Cin∑i=0mCni\sum_{i = 0} ^ {m} C_n^i. 数据范围 1≤T≤1051≤T≤1051 \le T \le 10^5 1≤m≤n≤1051≤m≤n≤1051 \le m \le n \le 10^5 解题思路 定义S(n,m)=∑...

题目链接 Glad You Came 题目大意 T组数据。 每组给一个长度为nnn的数组， 初始全为0， 有mmm次操作， 每次操作将区间[l,r][l,r][l, r]中a&lt;va&lt;va < v的更新成v。 最后询问⊕ni=1(i×ai)⊕i=1n(i×ai)\oplus_{i=1}^n (i \times a_i) 输入的数据由题目给的方式生成。 数据范围 1...