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

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

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

C++中的各种锁,在多线程开发中，经常会遇到数据同步，很多情况下用锁都是一个很好的选择。C++中常用的锁主要有下面几种： 互斥锁（std::mutex） 这是最基本的一种锁。它用于保护共享资源，在任...

C++多线程初步,1.多线程初步 1.包含的库 #Include<thread> 2.涉及到的类 std::thread(这个类是属于标准模版库的，底层封装的系统调用) 3.代码实例 #include <iostream> #include &l...

static、extern、inline 说明符和链接属性,概述 - Overview 在我初学 C++ 时，static、inline、extern 可能是最令我迷惑的 C++ 说明符，原因是它们在不同的语境下会发挥不同的作用，而且某些说...

C++学习笔记八：极限和数学运算,1） <limits>库： 1.1 源文档： https://en.cppreference.com/w/cpp/types/numeric_limits #include <limits>   1.2 库函数： 函数解释： 对于...

c++_shared库引入的问题,项目组提供了一个AAR文件供下游业务团队集成。 某天，下游团队反馈了一个紧急的问题，最终客户的开发者使用Android Studio打包时，构建工具提示构建失败，原因是存在重...

C++智能指针学习——小谈引用计数, 目录 前言 控制块简介 共享控制块 引用计数与弱引用计数创建过程 __shared_ptr __shared_count _Sp_counted_base 弱引用计数增加过程 再谈共享控制块 __weak_...

P5017 [NOIP2018 普及组] 摆渡车,思路： 考虑动态规划。 定义 \(dp_i\) 表示若有一班车在第 \(i\) 个时间出发所有人等待的时间，则状态转移方程为： \[dp_i = dp_j + \operatorname{get}(j+1,i)...

劫持 PE 文件：新建节表并插入指定 DLL 文件, PE格式简介 PE(Portable Executable)格式，是微软Win32环境可移植可执行文件(如exe、dll、vxd、sys和vdm等)的标准文件格式。PE格式衍生于早期建立...

C++共享之道：用extern实现源文件变量与类成员函数的巧妙共享, 概述：在C++中，使用`extern`关键字可实现在源文件之间共享变量与类成员函数。通过声明变量或类在头文件中，再在一个源文件中定义...