୧⍤⃝୨

摘要： 由于常用的二叉堆对于合并不同的优先队列较为麻烦，于是左偏树出现了！ 左偏树在普通的优先队列的基础上，满足特定条件，从而更加快速的去合并不同的优先队列。 首先要引入一个概念： 零路径（npl）: 节点距离包含null 子节点的节点（外节点）的最短长度，对于空节点零路径为-1，包含空子结点的节点零路径为 阅读全文

摘要： 以下只是自己对于线段树的看法： 线段树大约是用来快速对区间进行加减和求和，并快速查询值的操作。 但是，使用前提是这个操作必须可以分治，即a[i,j]=check(a[i,mid]，a[mid+1,j]) 浅谈几个其中思想 很浅很浅的浅谈 0、递归建树中，放在递归操作之后的操作代表着让程序自底向上进行 阅读全文

摘要： 单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 队列是一种先进先出(FIFO First In First Out)的数据结构，它类似于下面这幅图： 优先队列应该是一种维护区间最大最小值的优化算法，时间复杂度为O（n） 以查找最大值为例： 阅读全文

摘要： 题目描述 https://oj.yukisaki.cn/problem?problem_id=1083 据说大主任认识一个自认为很聪明的人。 有一天，大主任问那个人： “你能告诉我一个集合的表示法么？” “当然，我这么聪明！”他回答说，“那是一组在两个大括号包围的元素，但括号里也可以为空。这些元素可 阅读全文