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

Linux系列：如何调试 malloc 的底层源码,一：背景 1. 讲故事 上一篇我们聊过 C# 调用 C 的 malloc 代码来演示heap的内存泄露问题，但要想深入研究得必须把 malloc 的实现库 libc.so 给调试起来...

C++类开发第四篇（讲清楚重载运算符怎么用）,operator 运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。 在c++中，可以定义一个处理类的新运算符。这种...

c++的类开发第一篇,class_1 什么是接口？ 类就是一种公共接口，公众(public)是使用类的程序，交互系统由类对象组成，而接口由编写类的人提供的方法组成。接口让程序员能够编写与类对象交互的代...

c++函数模板和运行机制,C++_template c++提供了函数模板(function template.)所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体制定，用一个虚拟的类型来代表。这个通用函数...

P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet,noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路： 仿照平面最近点对思路，先按照横坐标排序，考虑分治。 对于分割线 \...

线性dp：LeetCode674. 最长连续递增序列,LeetCode674. 最长连续递增序列 阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过 链接：动态规划方法论 本文之前也讲过一篇文章：...

别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误,大家好，我是小康。今天我们来聊一个藏在C++标准库中的'定时炸弹'，它看起来人畜无害，但却坑了无数C++程序员。 前言：...

P1081 [NOIP2012 提高组] 开车旅行,思路： 首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出...

深度解读《深度探索C++对象模型》之默认构造函数, 接下来我将持续更新“深度解读《深度探索C++对象模型》”系列，敬请期待，欢迎关注！也可以关注公众号：iShare爱分享，主动获得推文。 提到默...

[C++] 数组 详解,前言 大家好啊，zty来更C++的基础之一，那就是数组，作为一个我们做题或者是开发一些内容都不可或缺的一个知识，那我们今天就来深入的去了解一下他，给他来个详解好吧，上一周...

P10996 【MX-J3-T3】Tuple 题解,好久没写题解了 思路 注意到合法的四元组 \((a, b, c, d)\) 形如： （如果 \(u\) 有一个箭头连出到 \(v\)，则表示在输入的三元组中存在一组三元组使得 \(v\) 是 ...