- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces problem 671C Ultimate Weirdness of an Array - 线段树
题意 定义F(l,r)F(l, r) 的值表示序列A[1:n]A[1:n] 的子序列A[1...(l−1),(r+1)...n]A[1...(l-1),(r+1)...n] 之中任意两个数的最大公约数的最大值。题解 If we calculate an array H where Hi is how many (l - r)s there are that f(l, r) ≤ i, t
2016-05-19 11:43:10
437
原创 KTU Programming Camp (Day 3) A. Queries - 线段树
题意 给出nn个数a1,a2,...,ana_1,a_2, ... , a_n和qq个操作 1 p x1\ p\ x 将a_p修改为x2 a b2\ a\ b求∑Elf(i,j) (a<=i<=j<=b)\sum Elf(i,j)\ \ (a <= i <= j <= b)，Elf(i,j)Elf(i, j)表示ai xor ai+1 xor ,..., xor aja_i\ xor\ a
2016-05-11 19:56:50
752
原创 Codeforces-665E-Beautiful Subarrays Trie树（字典树）
题意 给一个序列，这个序列有n个数，再给一个数k，定义Beautiful Subarrays为一个子序列的异或和大于等于k，求这个序列一共有多少个Beautiful Subarrays。题解 首先求出前缀异或和pre[i]=a[i] xor pre[i−1]pre[i] = a[i]\ xor\ pre[i-1] 区间[l,r][l, r] 的异或和就可以表示为pre[l] xor pre[r
2016-05-04 21:10:57
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人