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

平衡树之Splay树详解,认识 Splay树，BST（二叉搜索树）的一种，整体效率很高，平摊操作次数为\(O(log_2n)\),也就是说，在一棵有n个节点的BST上做M次Splay操作，时间复杂度为\(O(Mlog_2n)\)（曾...

sign与unsigned的原理、数据存储与硬件的关系, 目录 关键字unsigned和signed 数据在计算机中的存储 原码 与 补码的转化与硬件关系 原,反,补的原理: 整型存储的本质 变量存取的过程 类型目前的作...

SDK的接口设计与规范, 1. 接口命名的原则 1.1. 一致性 命名风格一致 命名术语一致 前缀和后缀一致 命名空间一致 版本一致 1.2. 简洁性 避免冗余 使用缩写 1.3. 描述性 2. 常见的命名法 2.1. 驼...

断言及静态断言,在c++11之前就已经有了断言，但是不是静态断言。 断言 断言是一种编程中常用的手段。在通常情况下，断言就是将一个返回值总是需要为真的判断表达式放在语句中，用于排除在设计的...

C++ Qt开发：TableView与TreeView组件联动,Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发...

C++系列三：QT代码库, 目录 前言 QT 小记 1. 菜单栏、工具栏、状态栏 2. 自定义的对话框 3. 任务管理器 4. 链接数据库mysql，sqlite 5. Widgets Gallery Example 代码学习： 999.Controls QT-Fo...

C语言预处理过程中语法的实用方法与技巧 (万字),预处理 目录 预处理 一、宏定义 数值宏常量 字符串宏常量 用define宏定义注释符号？ 程序的编译过程 预处理中宏替换和去注释谁先谁后? 如何写一...

VS2008 LIB的升级改造,今天用VS2019编译一个在VS2008下Coding的工程的时候，VS给出了一堆链接错误信息，如下图所示的一些错误：   Error 47 error LNK2019: unresolved external symbol 'p...

静态库封装之ComDir类,ComDir.h /* @author:EricsT @data:20241031 @version:V1.0 @history: @author @data @version @content EricsT 20241031 V1.0 新增ComDir类[判断存在性以及创建目录] Eri...

[技术探索者手记] C++自学之路 × linux下构建自己的个性化的FFmpeg库, 我是一名.NET开发者，最近开始学习C++。目前，我已经掌握了C++的基础语法和入门知识，并对FFmpeg产生了浓厚的兴趣。接下...

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