qq_43663263的博客

//一维前缀和#include<iostream>using namespace std;int a[100005];int sum[100005];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]=sum[i-1]+a[i]; } int l,r; for(

C++ Dijkstra简易模板C++ Kruskal简单模板C++五种排序简易模板C++ 区间合并模板C++ 二分查找模板（普通、左边界、右边界）C++ 最长上升子序列模板C++ Trie（字典树）模板

#include<iostream>using namespace std;bool is_prime(int x){ if(x<2) return false; for(int i=2;i<=x/i;i++) { if(x%i==0) return false; } return true;}int main(){ int t; cin>>t; for(int i=0;i<

int son[N][26], cnt[N], idx;// 0号点既是根节点，又是空节点// son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量// 插入一个字符串void insert(char *str){ int p = 0; for (int i = 0; str[i]; i ++ ) { int u = str[i] - 'a'; if (!son[p][u]) son[p][u] = ++ i

//从左到右 for(int i=0;i<n;i++) { f1[i]=1; for(int j=0;j<i;j++) { if(a[i]>a[j]) f1[i]=max(f1[i],f1[j]+1); } res=max(res,f1[i]); } //从右到左 for(int i=n-1;i>=0;i--) {

#include<bits/stdc++.h>using namespace std;const int N=10010*2;int e[N],ne[N],w[N],h[N],idx,cnt[N],dis[N],st[N];int n,m;queue<int> q;void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;}bool spfa(){ memset(d

//最基本的二分查找算法int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + (right - left) / 2; if (nums[mid] < target) { left = mid + 1; } else

相关题目：区间合并#include<bits/stdc++.h>using namespace std;vector<pair<int,int> > temp,ans;int main(){ int n,i=0; cin>>n; while(n--) { int x,y; cin>>x>>y; temp.push_back({x,y});

1.冒泡排序void BubbleSort(int a[],int n){ for(int i=0;i<n;i++) { for(int j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) swap(a[j],a[j+1]); } }} 2.选择排序void SelectSort(int a[],int n){ fo...

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int f[200005];int n;int m;int ans=0;int cnt=0;struct edge{ int u; int v; int w;}Edge[200005];int read(){ int x=0,f=1; char c=getchar(); while(c<

#include<iostream>#include<algorithm>#include<queue>#include<memory.h>using namespace std;struct edge{ int to; int next; int w;}edge[500010];int cnt=0;int head[100010];int d[100010];int vis[100010];int n,m,u,v,w,s;pri

#include <iostream>#include <cstdio>using namespace std;const int N = 100010;int a[N], tr[N];int n, m;//lowbit 函数int lowbit(int x){ return x & -x;}//在第x的数上加上vvoid add(int x, int v){ for(int i = x; i <= n; i += lowb