![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
爱吃四季逗
这个作者很懒,什么都没留下…
展开
-
树状数组关键函数和简单应用
树状数组简单来说,是一个一维数组,但是可以动态查询前缀和(query()),和在某一个位置上加上一个数(add()),并且两个操作的时间复杂度都是logn。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 100010;int tre[N];//树状数组下标必须从1开始int n;原创 2020-10-02 21:40:53 · 162 阅读 · 0 评论 -
C++将一行以空格为分隔符的数据读入数组
C++ 把一行带有空格的数据依次读入数组#include<iostream>#include<sstream>using namespace std;int main(){ int a[10]; int n = 0; string line; getline(cin,line); stringstream ssin(line); while (ssin >原创 2020-09-21 10:23:05 · 4005 阅读 · 0 评论 -
去掉vector中重复的元素
去掉vector中重复的元素visual studio 环境#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N = 200010;vector<int> a;int main(){ a.push_back(1); a.push_back(2); a.push_back(3);原创 2020-09-21 10:13:55 · 191 阅读 · 0 评论 -
C++ 归并排序(visual studio 环境)
C++ 归并排序visual studio 环境one函数可用于求逆序对#include<iostream>using namespace std;const int N = 500010;int s[N],b[N];long long countm;void one(int a[], int p, int q, int mid){ int i = p, j = mid + 1; for (int k = p; k <= q; k++)原创 2020-09-21 10:07:20 · 115 阅读 · 0 评论 -
C++ 快速排序 (visual studio环境)
C++ 快速排序 (visual studio环境)// An highlighted block#include<iostream>using namespace std;int sort1(int a[],int p,int q){ int x = a[p],i=p+1,temp; if (p < q) { for (int j = p + 1; j <= q; j++) { if (a[j原创 2020-09-21 09:55:19 · 288 阅读 · 0 评论