CF1943C Tree Compass,思路： 考虑往直径方向想，设直径的长度为 \(d\)。 首先可以注意到一个性质： 每次操作最多只会覆盖住直径的 \(2\) 个点，那么答案的下界即为 \(\lceil \frac{d}{2} \rcei...

C++标准库 algorithm 算法库 堆操作,算法库 -堆操作 基本操作 make_heap() (1)从一个元素范围创建出一个最大堆 (2)将区间内的元素转化为heap.--传比较器 push_heap() 对heap增加一个元素.将一个...

随用随取的平衡树板子！,目前已实现无旋Treap和Splay。 使用说明及注意事项： 使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： /* way 1 */ using name...

P8037 [COCI2015-2016#7] Prokletnik,思路： 首先考虑离线。 设 \(Min-nxt_i\) 表示下一个小于 \(a_i\) 处的位置，\(Max-nxt_i\) 表示下一个大于 \(a_i\) 处的位置。 那么 \([l,r]\) 是魔法区间...

二维差分·学习备忘录,二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接...

Linux C++ 开发3 - 你写的Hello world经过哪些过程才被计算机理解和执行？, 1. C/C++的编译过程 1.1. 预处理 1.2. 编译 1.3. 汇编 1.3.1. 汇编过程 1.3.2. 目标文件 1.4. 链接 2. 编译过程示例 ...

valgrind使用入门,刚入行的时候，项目组使用的是Rational Purify，使用方法参考Rational Purify 使用及分析实例。Rational Purify功能强劲，部门的高手使用Rational Purify分析和定位了相当多的...

C++的虚函数的坑,如果有虚函数，那么析构函数必须要设置为 virtual 如果析构函数不是 virtual，那么如果用指针或引用的时候，仅会调用父类的析构，子类的不会。如： #include <iostream> ...

运用Npcap库实现SYN半开放扫描,Npcap 是一款高性能的网络捕获和数据包分析库，作为 Nmap 项目的一部分，Npcap 可用于捕获、发送和分析网络数据包。本章将介绍如何使用 Npcap 库来实现半开放扫描...

汇编语言1 - 什么是汇编语言？, 1. 什么是汇编语言？ 1.1. 汇编语言的定义 1.2. 汇编语言与机器语言 1.2.1. 相同点 1.2.2. 不同点 2. 汇编语言的主要特点 3. 汇编语言的基本组成 4. 汇编器 4.1....

Linux C++ 开发2 - 编写、编译、执行第一个程序,上一篇《Linux C++ 开发1 - 搭建C++开发环境》我们搭建好了C++的开发环境，本篇我们将编写、编译、执行第一个程序。 1. 第一个C++程序 1.1. demo...

一文搞懂C/C++常用编译器, 1. C++ 编译器介绍 1.1. MSVC 1.1.1. Visual C++与Visual Studio的版本对应关系 1.1.2. 工具链的主要工具 1.2. GCC 1.2.1. GCC的主要优点 1.2.2. GCC的常用工具 1.2.3...