17117
17117
全部文章
分类
DP(6)
STL(12)
WEB(13)
图论(6)
基本数据结构(5)
基础算法(5)
搜索(3)
进阶数据结构(4)
题解(7)
归档
标签
去牛客网
登录
/
注册
17117的博客
12345
TA的专栏
59篇文章
0人订阅
ACM
59篇文章
722人学习
全部文章
(共59篇)
线段树扩展
来自专栏
扫描线 https://zhuanlan.zhihu.com/p/82104915 https://zhuanlan.zhihu.com/p/103616664 https://www.acwing.com/problem/content/submission/code_de...
2020-11-16
0
514
弹性盒子
来自专栏
原理 采用flex布局的元素称为flex容器其子元素称为flex项目 通过给父盒子添加flex属性来控制子盒子的位置和排列方式 常见父项属性 flex-direction 主轴方向 flex-wrap 子元素是否换行 flex...
2020-11-11
0
439
线段树
来自专栏
功能 在区间上进行信息统计,需注意信息在节点之间传递的属性是什么,根据属性的不同来改变写法 简写 #define ul u * 2 #define ur u * 2 + 1 #define l(u) tr[u].l #define r(u) tr[u].r ...
2020-11-09
0
474
ST表
来自专栏
问题 数列中下标在l ~ r之间的数最大(小)值是多少 时间复杂度 O( 1 ) 状态表示 f[i][j]表示从 i 开始的 2^j 个数的最大值 状态转移方程 f[i][j] = max( f[i][j - 1], f[i + 2 ^ (j - 1)][j -...
2020-11-07
0
464
树状数组
来自专栏
功能 维护前缀和 单点增加 code 查询[1 ~ x]的前缀和 int ask( int x ) { int ans = 0; for( int i = x; i; i -= lowbit( ...
2020-11-05
0
415
并查集
来自专栏
功能 将两个集合合并 询问两个元素是否在一个集合当中 code 初始化 for( int i = 1; i <= n; i ++ ) fa[i] = i; 查询( 返回x的祖宗节点 + 路径压缩 ) i...
2020-11-01
0
502
单调队列
来自专栏
队内元素单调递增 / 减 新元素进入单调队列之后需弹出除新元素之外不满足单调性的元素 单调队列 ( 增 ) 4 > 3 1 2 4 3 -> 1 2 3 单调递增求最小 单调递减求最大
2020-10-29
0
398
CF1426D Non-zero Segments
来自专栏
题意 在给定的数组中求最少插入多少个数才可使任意连续子串不为0 思路 由前缀和可知当s[i] == s[j - 1] ( j < i ) 时有子区间sum( i, j )为0 使用set记录每个出现的前缀和 一旦出现重复记录的情况就代表出现一个和为0的子区...
2020-10-28
0
649
STL——sort
来自专栏
sort( a + l, a + r) [l, r) 升序 sort( a + l, a + r, greater<int>()) 降序 sort( a + l, a + r, cmp) 结构体 bool cmp ( 结构体 a, 结构体 b ) { ...
2020-10-25
0
418
STL——pair
来自专栏
声明 pair<数据类型, 数据类型> PII 访问/添加/删除 PII.first PII.second PII = make_pair( , ) 函数 > = < //first为先second为后
2020-10-25
0
578
首页
上一页
1
2
3
4
5
6
下一页
末页