左偏树(可并堆),左偏树(可并堆) 定义 在这之前，我们先来阐述一些定义： 外节点：\(ls\) 或 \(rs\) 为空的节点 距离：节点的距离 \(dist_x\) 定义为节点 \(x\) 到距 \(x\) 最近的外节点的距离，...

CF1264D1/2 Beautiful Bracket Sequence (easy/hard version),这篇题解相对于其它题解对小白要友好一些。 模拟赛题，赛时 sb 了，\(n^2\) 都不会。 思路： 考虑什么情况下深度最大，容易发现 ((...

P10789 [NOI2024] 登山,思路： 我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) ...

C++11 线程同步接口std::condition_variable和std::future的简单使用,std::condition_variable 条件变量std::condition_variable有wait和notify接口用于线程间的同步。如下图所示，Thread 2阻塞...

YU_C++算法学习笔记 · 枚举,1.1 枚举类问题 · 枚举是什么？ 枚举也叫穷举，是计算机解决问题最基本的策略。其方法是一一列举所有的可能性，根据题意要求进行合理的判断或计算，最终得到答案，...

算法比赛中常用的快读,在算法比赛中，快读是一个常用的技巧，用于提高输入数据的速度。常见的快读方法有以下几种： 1. C++ 中的快读 C++ 中常用 scanf 和 getchar 进行快读。 #include <cstd...

Github开源项目源码阅读（progschjThreadPool）,项目地址：https://github.com/progschj/ThreadPool 项目源码： #ifndef THREAD_POOL_H #define THREAD_POOL_H include <vector> include ...

2025春季钉耙编程3题解,翻车了 1005 没什么好说的，并查集维护就行 void solve(){ int n; cin>>n; map<int,bool>vis; vector<int>a(n+1); for(int i=1;i<=n;i++){ cin>...

倍增 & Tarjan 求解LCA,什么是LCA? 假设我们有一棵树： 1 / \ 2 3 / \ / 4 5 6 对于 \(2\) 和 \(6\) 的LCA，就是最近公共祖先，即为距离 \(2\) 和 \(6\) 最近的两个节点公有的节点。怎么求呢？...

技术书籍推荐(006):电子书免费下载,100. 剑指OFFER第2版 免费 电子书 PDF 下载 下载地址： http://t-book.sunlogging.com/2025/05/22/book/book_0100/ 书籍简介： 《剑指offer：名企面试官精讲...

模板,快读 inline int read() { int x = 0; int flag = 1; char c = getchar(); while(!isdigit(c)) { if(c == '-') flag = -1; c = getchar(); } while(isdigit(c)) { x = x * 10 + (c - '0');...

C++ Two Phase Lookup导致的模板代码编译错误,猜猜下面这段代码的输出是什么： template <typename T> struct Base { void DoThings() { std::cout << 'A\n'; } }; template <ty...