xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共14篇）

codeforces 914 D 线段树+数学

题意给出一个长度为\(n\)的数列\(a\)，两种询问，第一种给出三个数\(l,r,x\)，区间\([l,r]\)的\(gcd\)值是否和\(x\)相似，若最多改变区间\([l,r]\)中的一个数使区间\([l,r]\)的\(gcd\)值等于\(x\)，则相似，第二种给出两个数\(i,y\)，将...

线段树数学 codeforces

2019-04-24

0 501

Codeforces 1167 E Range Deleting 双指针+思维

题意给一个数列\(a\),定义\(f(l,r)\)为删除\(a\)中所有满足\(l<=a_i<=r\)的数后的数列,问有多少对\((l,r)\),使\(f(l,r)\)是一个非递减的数列分析若\(f(l,r)\)合法，则\(f(l,r+1),f(l,r+2),\...

codeforces 双指针

2019-05-16

0 446

Codeforces 1167 F Scalar Queries 计算贡献+树状数组

题意给一个数列\(a\),定义\(f(l,r)\)为\(b_1, b_2, \dots, b_{r - l + 1}\),\(b_i = a_{l - 1 + i}\),将\(b\)排序,\(f(l,r)\)=\(\sum\limits_{i = 1}^{r - l + 1}{b_i \cdot...

codeforces 计算贡献树状数组

2019-05-16

0 563

Codeforces 1054D Changing Array 贪心+异或和

题意给一个长度为\(n\)的位数为\(k\)的整数数列\(a\)，一次操作可将任意\(a_i\)取反，问经过任意次操作后最多有多少个区间异或和不为\(0\) 分析求出前缀异或和，区间异或和为\(0\)的区间数转化为求有多少对前缀异或和相等，然后用总区间数减一下，对一个\(a_i\)...

codeforces 贪心异或

2019-05-17

0 548