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

C++系统相关操作1 - 调用命令行并获取返回值, 1. 关键词 2. sysutil.h 3. sysutil.cpp 3.1. system_util_unix.cpp 3.2. system_util_win.cpp 4. 测试代码 5. 运行结果 6. 源码地址 1. 关键词 关...

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

c++类开发的第三篇（讲明白友元函数和this指针）,friend_function 成员变量和函数的存储 c++实现了封装，数据和处理数据的操作(函数)是分开存储的。 c++中的非静态数据成员直接内含在类对象中，...

CMake构建学习笔记14-依赖库管理工具,如果说做C/C++开发最大的痛点是什么，那么一定是缺少一个官方的统一的包管理器。认真的说，如果你要用C/C++干点什么，至少需要（Windows系统下）： C/C++语...

字符编码发展史5 — UTF-16和UTF-32,上一篇《字符编码发展史4 — Unicode与UTF-8》我们讲解了Unicode字符集与UTF-8编码。本篇我们将继续讲解字符编码的第三个发展阶段中的UTF-16和UTF-32。 2.3....

「收藏级」指针的前世今生：写给所有被C/C++折磨过的人,大家好，我是小康。今天聊聊让编程新手头疼的'指针'——这个 C 语言第一难点究竟是什么，为什么会被发明出来？ 从直接操作内存到编程语言...

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

C++ 字符串完全指南：学习基础知识到掌握高级应用技巧,C++ 字符串 字符串用于存储文本。 一个字符串变量包含由双引号括起来的一组字符： 示例 创建一个 string 类型的变量并为其赋值： string g...

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

P2150 [NOI2015] 寿司晚宴,思路： 注意到对于每个数，其 \(>19\) 的质因数最多只有 \(1\) 个，称为大质数；对于 \(\le 19\) 的质因数有 \(8\) 个，称为小质数。 设第 \(i\) 个数的小质数集合...

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