- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数学】【归并排序】【线段树】【树状数组】代码源 排队
在求数组中逆序对的过程中，我们可以使用归并排序和树状数组（线段树）两种方法。 下面介绍一下归并排序： 思想：分治、递归 时间复杂度：O（nlogn） 一个升序数组，逆序对为0。数组中一个连续段之间的逆序对交换，只会影响段内的逆序对数，而不会影响段外的逆序对，段外的元素与段内的元素之间的逆序对数也不受影响 将一个数组A从中间分成左右两部分， 分别是 A [ l e f t ] . . . A [ m i d ] 和 A [ m i d + 1 ] . . . A [ r i g h t ] \.
2022-04-23 18:56:09
126
原创 2022年4.3日scpcACM对抗赛abc题题解
a题送分题 谁不喜欢签到啊，现在一共有t组数据，每组三个数a,b,d，输出ax+by=d的非负整数解(x,y)。如果无解，那么输出−1，否则输出x最小的解。 题目分析：这是一道扩展欧几里得（exgcd）的模板题的应用。 #include<bits/stdc++.h> #define endl '\n' #define int long long #define fo(i,l,r) for(int i=l;i<=r;i++) #define of(i,l,r) for(int i=l
2022-04-03 20:57:07
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人