P6071 『MdOI R1』Treequery,P6071 『MdOI R1』Treequery 简单分讨题。 若 \([l, r]\) 内的点全部在 \(p\) 子树内： 考虑找到 \(q = \operatorname{LCA}(l, l + 1, \cdots, r - 1, r)\)，显然 \...

最小生成树 & 严格次小生成树,最小生成树 何为最小生成树？ 有一类问题：给定一张图，可以删除若干条边，在不改变连通性（一般是全联通）的情况下，权值和最小的方案是什么？没错，这就是最小生...

C++ 类的内存分配是怎么样的？,dynamic_memory 首先通过一段代码来引入动态内存分配的主题。一个名为StringBad的类以及一个功能更强大的String类。 #include<iostream> #ifndef STRNGBAD_...

分块小结,分块概念 就是把一个长序列分成 \(\sqrt{n}\) 个区间，分别维护每个区间内的信息和，然后查询时可以优化时间复杂度。 还可以完成一些线段树完成不了的神秘操作，比如这道题。 但是总体...

Linux C++ 开发5 - 一文了解CMake构建, 1. 什么是CMake？ 1.1. CMake的定义 1.2. CMake有哪些优势？ 1.3. CMake 的特点 1.4. Cmake 、CMakeLists.txt 、Make 、Makefile 之间的关系 2. 应用案例...

前缀和,一维前缀和 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 原理： sum[r] = a[1] + a[2] + a[3] + a[l-1] + a[l] + a[l+1] ...... a[r]; sum[l - 1]...

C 语言文件处理全攻略：创建、写入、追加操作解析,C 语言中的文件处理 在 C 语言中，您可以通过声明类型为 FILE 的指针，并使用 fopen() 函数来创建、打开、读取和写入文件： FILE *fptr; fptr ...

设计模式学习（一）单例模式补充——指令重排, 目录 前言 指令重排简介 指令重排对单例模式的影响 改进方法 std::call_once和std::once_flag std::atomic和内存顺序 局部静态变量 总结 参考文章...

二一、函数(四),二一、函数(四) 1、推断函数模板返回类型 1）引：将以下函数改写为一个函数模板 int ave(int a,int b) { return (a+b)/2; } int ave(float a,fint b) { return (a+b)/2; } doubl...

QT 智能指针 QPointer QScopedPointer QSharedPointer QWeakPointer QSharedDataPointer 隐式共享 显示共享,QPointer QPointer 是一种受保护的指针，当其引用的对象被销毁时，它会被自动清除（...

C/C++函数参数声明解析：int fun() 与 int fun(void) 的差异揭秘,   概述：在C和C++中，int fun()和int fun(void)的区别在于函数参数的声明方式。前者默认允许任意参数，而后者明确表示没...

ubuntu20嵌入式开发环境搭建,vmware 安装ubuntu20 安装步骤：省略。 网上有很多教程，不做笔记了。 值得注意的一点：安装时建议选择中文安装，会默认带有中文输入法。 安装 Vmware Tools 安装Vm...