技术栈
二分答案
lty_ylzsx
5 个月前
线段树
·
字符串
·
dp
·
二分答案
·
splay
·
fhq_treap
·
treap
平衡树 Treap & Splay [学习笔记]
首先了解 \(\tt{BST}\)非常好用的东西,但是数据可以把它卡成一条链 \(\dots\)于是,我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并,以保证平衡树 \(\log\) 的深度。
lty_ylzsx
6 个月前
lca
·
二分答案
·
树上差分
树链剖分[学习笔记]
树剖,就是树链剖分,将一棵树剖分成一堆链 (如说 \(\dots\) )本文主要介绍重链剖分。树剖成链之后一段重链上的 \(dfs\) 序是连续的,那么我们就可以对 \(dfs\) 序使用一些数据结构(树状数组、线段树等)
RoysterCDD
7 个月前
c++
·
算法
·
stl
·
二分
·
二分答案
·
洛谷
·
算法竞赛
【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解
题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)复习一下两个函数吧:【C++函数速查】lower_bound和upper_bound使用方法详细解读-CSDN博客
卡布叻_周深
9 个月前
dp
·
树形dp
·
二分答案
·
单调队列优化dp
2024初三年后集训模拟测试3
难度不好说,感觉是东拼西凑的题,但是除了 \(T1\) 都相当不简单。\(T1~100pts:\)签到题,贪心即可。
wang_nn
1 年前
bfs
·
数组
·
二分答案
·
2023-11-09
【每日一题】逃离火灾
【二分答案】【BFS】【数组】【2023-11-09】2258. 逃离火灾现在有一个人在一个二维网格的左上角,坐标 (0, 0) 处,他想安全的到达位于网格右下角 (m-1, n-1) 处的安全屋,其中 m 为网格的行数,n 为网格的列数。
是基德吖
1 年前
c++
·
算法
·
二分
·
二分答案
·
洛谷
【洛谷】P2678 跳石头
原题链接:https://www.luogu.com.cn/problem/P2678目录1. 题目描述