![](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 评论