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