2021年9月24日
NC11166 G.Game of Swapping Numbers（模型转化）
摘要： 目录 Description State Input Output Solution Code Description 有两个数组，必须在 \(A\) 数组中交换 \(k\) 次，求 \(\sum|a[i]-b[i]|\) 的最大值 State \(1<=n<=5*10^5\) \(10^{-8}< 阅读全文
posted @ 2021-09-24 11:47 Bcoi 阅读(45) 评论(0) 推荐(0)
NC15332 B.小圆前辈的素数（fft+计数）
摘要： 目录 Description State Input Output Solution Code Description 有两个数组，数组 \(a\) 中的每个数都可以与 \(b\) 中的数相加，求这 \(mn\) 个数中有多少数为质数 State \(1<=n,m<=10^5\) \(1<=a[i] 阅读全文
posted @ 2021-09-24 10:50 Bcoi 阅读(50) 评论(0) 推荐(0)
HDU7059 Counting Stars（势能线段树）
摘要： 目录 Description State Input Output Solution Code Description 有三种操作 $1\ l\ r: $ 区间查询和值 $2\ l\ r: $ 将区间上的每个数都减去其 \(lowbit\) $3\ l\ r: $ 将区间上的每个数都加上其 \(up 阅读全文
posted @ 2021-09-24 08:22 Bcoi 阅读(42) 评论(0) 推荐(0)