摘要:
题目链接H:GRE阅读题#include#includeusing namespace std;int num[] = { 5, 21, 12, 2, 1, 4, 6, 1, 4, 4, 1, 0,1,1 };int main(){ int n;cin >> n... 阅读全文
摘要:
讲解链接如果树状数组维护的是a数组的值,那么 sum[i] 表示在 a 数列1~i中的元素的和 查询(l,r)中元素的和就为 sum(r)-sum(l)逆序对的定义: i a[j] 例题中的逆序对: pre[i]为1~i中a[i]的个数; nex[i]为i~... 阅读全文
摘要:
今天现场只过了一道题==有点尴尬7.17场训练地址:B题: 题意:你有x块饼干,要分给n个人,以5个人为例,分的顺序是1,2,3,4,5,4,3,2,1,2。。。问最后每个人会分得多少块饼干。解法:简单的模拟,循环节长度为n*2-1,注意当n==1的时候的特例情况#i... 阅读全文