随笔分类 -  树形数据结构——树状数组

摘要:关于逆序对的两种解法 其实归并排序似乎快一点 。。。 1.离散化+树状数组 include include using namespace std; //int a[1000007]; define lowbit(x) x&( x) int b[1000007],tree[1000007]; str 阅读全文
posted @ 2017-10-24 21:26 zzzzx 阅读(151) 评论(0) 推荐(0)
摘要:100 + 30 + 0 T1 叉叉 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交 阅读全文
posted @ 2017-10-23 15:10 zzzzx 阅读(386) 评论(0) 推荐(0)
摘要:题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才 阅读全文
posted @ 2017-06-28 19:18 zzzzx 阅读(158) 评论(0) 推荐(0)
摘要:题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2017-06-15 21:18 zzzzx 阅读(210) 评论(0) 推荐(1)
摘要:题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文
posted @ 2017-05-08 21:01 zzzzx 阅读(178) 评论(0) 推荐(1)