每个点贪心找最小的前驱选上，然后分情况： 如果形成一棵树，那么算法结束； 否则对该图缩点，scc之间的边的权值赋值成 用这条边替代原来终点的前驱 的权值，表示换去一条环边，然后做最小树形图即可。 每轮至少缩去一个点，复杂度 $O(n^2+nm)$。 ...
分类：
其他好文 时间：
2020-01-22 23:40:33
阅读次数：
85
在一个树形数据结构上的每个节点都是一个树形数据结构 支持操作 ① 查询$k$在区间内的排名（通过线段树来合并区间来统计答案） ② 查询区间内排名为$k$的值（通过二分实现，用查询排名来$check$） ③ 修改某一位值上的数值（线段树单点修改，同时更新平衡树） ④ 查询$k$在区间内的前驱（通过线段 ...
分类：
其他好文 时间：
2020-01-22 22:07:46
阅读次数：
70
链表是一种物理存储单元上非连续、非顺序的存储结构。//相较于顺序存储结构：数组。 链表可以是单（向）链表，也可以是双（向）链表。//双向链表可以说是单向链表上的改进，这样子方便对节点的前驱节点进行操作。 *(?*ˊ?ˋ)?*? 也可以是循环链表，顾名思义，就是头尾相连的链表//目前是在做约瑟夫环的链 ...
分类：
其他好文 时间：
2020-01-22 20:01:23
阅读次数：
94
作为系列的最后一篇，得要说说C#驱动对mongodb的操作，目前驱动有两种：官方驱动和samus驱动，不过我个人还是喜欢后者，因为提供了丰富的linq操作，相当方便。官方驱动：https://github.com/mongodb/mongo-csharp-driver/downloads。下载后，还 ...
分类：
数据库 时间：
2020-01-20 12:38:46
阅读次数：
88
简单介绍 二叉搜索树又叫二叉查找树。 是一种数据结构， 支持多种动态集合操作，包括查找，返回最小值，返回最大值， 返回前驱和后继节点，插入和删除 它既可以用作字典，也可以用做优先队列。 如果一颗二叉树满足这样的特性： 设 x为二叉查找树中的一个节点。 1.如果 y是x 的左子树的一个节点，则 key ...
分类：
其他好文 时间：
2020-01-18 14:25:11
阅读次数：
90
一、结点类与红黑树类： （一）结点类基本数据成员： 1.左右子结点指针域 2.父结点指针域，方便回访父结点 3.有序 前驱 / 后继 指针域，迭代访问元素，提供一种顺序存储的假象 4.结点颜色，利用红黑规则，保持树的平衡。 （二）结点类的基本成员函数： 两个重载的构造函数，构造红色的新结点 （三）红 ...
分类：
其他好文 时间：
2020-01-18 14:22:37
阅读次数：
66
工业物联网、穿戴式装置和智能家居为目前MCU市场的主要驱动力，而32位更是当前驱动MCU成长的重要领域，尽管8位仍有一席之地，但随着物联网对数据处理能力要求越来越高，32位MCU势必将成为市场上主流。
分类：
其他好文 时间：
2020-01-08 00:19:56
阅读次数：
122
P5665 划分 题解 这题真的太毒瘤了，如果您想要 __int128 的话，您可以换一篇了 打死我也不会写 __int128 真香 12pt dfs 观察前3个点的数据比较小，所以考虑暴搜 dfs ( pos , pre , rest , res ) 当前枚举到了第pos个数字，当前的前驱是pre ...
分类：
其他好文 时间：
2019-12-29 12:51:19
阅读次数：
63
题目链接： "https://loj.ac/problem/6279" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 ...
分类：
其他好文 时间：
2019-12-28 21:22:20
阅读次数：
95
Splay是一种平衡树，支持插入、删除、求排名、求第$k$大数、求前驱和求后继的操作，并且它还能做到一般平衡树做不到的区间操作。 ...
分类：
其他好文 时间：
2019-12-21 22:27:38
阅读次数：
98
