摘要：
题目链接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... 阅读全文
posted @ 2018-07-19 22:39
romaLzhih
阅读(117)
评论(0)
推荐(0)
摘要：
讲解链接如果树状数组维护的是a数组的值，那么 sum[i] 表示在 a 数列1~i中的元素的和 查询（l，r）中元素的和就为 sum(r)-sum(l)逆序对的定义： i a[j] 例题中的逆序对： pre[i]为1~i中a[i]的个数; nex[i]为i~... 阅读全文
posted @ 2018-07-19 22:25
romaLzhih
阅读(253)
评论(0)
推荐(0)
摘要：
今天现场只过了一道题==有点尴尬7.17场训练地址：B题： 题意：你有x块饼干，要分给n个人，以5个人为例，分的顺序是1，2，3，4，5，4，3，2，1，2。。。问最后每个人会分得多少块饼干。解法：简单的模拟，循环节长度为n*2-1，注意当n==1的时候的特例情况#i... 阅读全文
posted @ 2018-07-19 00:51
romaLzhih
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号