二分答案

lty_ylzsx5 个月前
线段树·字符串·dp·二分答案·splay·fhq_treap·treap
平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西,但是数据可以把它卡成一条链 \(\dots\)于是,我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并,以保证平衡树 \(\log\) 的深度。
lty_ylzsx6 个月前
lca·二分答案·树上差分
树链剖分[学习笔记]树剖,就是树链剖分,将一棵树剖分成一堆链 (如说 \(\dots\) )本文主要介绍重链剖分。树剖成链之后一段重链上的 \(dfs\) 序是连续的,那么我们就可以对 \(dfs\) 序使用一些数据结构(树状数组、线段树等)
RoysterCDD7 个月前
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_nn1 年前
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. 题目描述