基础算法
关注
分享
扫一扫
七分糖~
这个作者很懒，什么都没留下…
展开
-
并查集
处理区间合并查询问题合并集合询问两个元素是否一个集合AcWing 836模板：#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;const int N = 1e5 + 10;int p[N];...原创 2020-02-26 23:57:38 · 136 阅读 · 0 评论 -
2020.02.02 前缀和 +差分 复习
一维前缀和for(int i = 1; i <= n; i ++) scanf("%d",&a[i]), sum[i] = sum[i - 1] + a[i];查询[l, r]sum[r] - sum[l - 1]代码：#include<iostream>#include<cstdio>using namespace std...原创 2020-02-02 23:57:14 · 105 阅读 · 0 评论 -
2020.01.31 七分糖 Trie 字符串统计
字符串统计（Trie）模板：ACWing 835#include <iostream>#include <cstring>using namespace std;const int N = 100010;int son[N][26], cnt[N], idx; //son[N][26]:每个节点连接的字母 || cnt[N]:统计字符串出现次数char...原创 2020-01-31 22:39:34 · 127 阅读 · 0 评论 -
2020.01.15.搜索练习
poj 2488题意：从任意点出发，是否可以遍历整个棋盘，类似于马走‘日’**思路：**dfs记录路径WA：字典序最小 （我是菜鸡）我的方向：（-2,1）（-2，-1）…为何脑子不好嘞长这个亚子的图代码：#include <cstdio>#include <iostream>using namespace std;const int N = 50...原创 2020-01-16 12:44:19 · 130 阅读 · 0 评论 -
2019.12.18 七分糖~ 学习（单调栈，单调队列）
数组模拟单调栈代码：/*找到a[i]左边离i最近且比a[i]小*/#include <cstdio>#include <iostream>using namespace std;const int N = 100010;int sta[N],tt;int n;int main(){ scanf("%d",&n); int ...原创 2019-12-18 20:49:49 · 138 阅读 · 0 评论