摘要:
归并排序 很玄学的一道题目,用另类的方法求出逆序对的数量就可以AC 我的思路是这样的: 按照题目,输入数据用两个数组a,b储存, 同时,用另外两个数组c,d分别对应前面两个a,b储存, 就是前面两个的复制 然后在将复制出来的拍一下序, 用另一个类似桶的分别记录在a,b两个数组的数字里面, 某一个数是 阅读全文
摘要:
归并排序 ~~自我感觉就是二分答案的表弟~~ 总的来说,归并排序是可以这样看的: 将一段数字组成的序列分成一小段一小段的,然后将每小段都依次合并起来,合并的过程中,是依次比较两小段的第一个然后将小的那一个放入一个数组中先存起来,这个时候可以用一个记录下标或者指针的东西将小的那一个所在的小段的头指针向 阅读全文
摘要:
做这道题之前首先要掌握的是线性筛的模板 附上题目链接 https://www.luogu.org/problem/P3383 首先这道题目的范围有些特殊必须是% 4 == 1的数才行 所以可以这样 直接把线性筛的模板拿过来将里面的每个数挨个枚举,每一次的++i 或者++j可以改为 += 4 这样每一 阅读全文