2016 年 7月 1 日随笔档案 - Nickqiao

摘要：大意：求所有逆序数对的和分析：对于数a，他的逆序数对之和为：逆序对数*a+a之前比a大的数。开两个树状数组，一个求逆序对数，一个求和。代码：#include #include #include #include #define MAXN 100001using nam... 阅读全文

posted @ 2016-07-01 23:12 Nickqiao 阅读(240) 评论(0) 推荐(0) 编辑

摘要：大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列... 阅读全文

posted @ 2016-07-01 19:52 Nickqiao 阅读(114) 评论(0) 推荐(0) 编辑

摘要：题目：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include #include #include using namespace std;#define MAXN 100005int... 阅读全文

posted @ 2016-07-01 18:36 Nickqiao 阅读(140) 评论(0) 推荐(0) 编辑

Nickqiao