有关splay的初始了解。 题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ ...
分类：
其他好文 时间：
2020-05-02 22:52:19
阅读次数：
62
前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 ...
分类：
其他好文 时间：
2020-05-02 18:57:33
阅读次数：
46
$fhq Tree$ 区间翻转——$tag$的妙用 对于$fhq$树的基础知识，参见 "非旋(fhq) Treap 小记" 全篇采用结构体记录树的相关信息： $\frak{First.}$另一种实现$split$的方法 按子树大小分裂：将这棵树按照某个值$x$分裂成两棵子树，其中一棵包含权值小的前$ ...
分类：
其他好文 时间：
2020-05-02 18:41:46
阅读次数：
58
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入，math库调用 字符串 counter数组 bisect（lower_bound upper_bound） 列表推导式 dfs, ...
分类：
编程语言 时间：
2020-05-02 14:33:59
阅读次数：
82
上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
atcoder Keyence Programming Contest 2020 D Swap and Flip 2020腾讯暑假实习笔试(状压dp or 状压乱搞) 题意 一张牌有正反两面，都有数字，有操作交换相邻两张卡牌，交换的时候两张牌都会翻转，问最少操作次数使得卡牌满足数字非降(n usin ...
分类：
其他好文 时间：
2020-05-01 00:52:22
阅读次数：
74
"传送门" 题意： 给出一个$n$行$m$列的$01$矩阵，每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后，矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路： 行数这么少，我们可以直接考虑状压枚举行的状态，固定行的状态过后，每一列就贪心选择$0 ...
分类：
其他好文 时间：
2020-04-29 23:25:40
阅读次数：
76
Java锁之公平锁和非公平锁 概念 公平锁 是指多个线程按照申请锁的顺序来获取锁，类似于排队买饭，先来后到，先来先服务，就是公平的，也就是队列 非公平锁 是指多个线程获取锁的顺序，并不是按照申请锁的顺序，有可能申请的线程比先申请的线程优先获取锁，在高并发环境下，有可能造成优先级翻转，或者饥饿的线程（ ...
分类：
编程语言 时间：
2020-04-27 09:56:32
阅读次数：
71
本文主要讲解如何在使用Metal渲染的时候，实现画面的旋转/翻转功能。 在讲旋转和翻转前先理解两个坐标系统，Metal的NDC (Normalized Device Coordinate) 坐标系统，和纹理坐标。 Metal的NDC是一个原点在中心，边长为2个单位长度的正方体： 对于2D视频渲染，N ...
分类：
Web程序 时间：
2020-04-26 20:47:38
阅读次数：
125
