FarrisL

摘要： 无旋 treap 其实早就学了，但是忘了。既然复习了，顺便写一个笔记，下次遗忘时能够快速回忆吧。 简介 前置：平衡树定义、堆。 treap 是一种基于随机化实现的弱平衡平衡树，通过对原二叉搜索树的每一个点赋一个随机点权 \(key\)，并使 \(key\) 满足堆的形式，来控制原二叉搜索树的子孙关系 阅读全文

摘要： QOJ-7650 你说得对，但是我常常追忆过去，生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 《没有创意的题目名称》 题目简述 给点正整数 \(n (1 \le n \le 2000)\)，和一个长度为 \(n+1\) 的序列 \(lim_0, ...... ,lim_n 阅读全文

摘要： 洛谷P5386 题目大意： 给定一个长度为 \(n\) 排列 \(p\)，给定 \(q\) 次询问，每次给定一个四元组 $(l,r,x,y) $，问满足如下条件的二元组 $(u,v) $ 的数量： $l \le u \le v\le r $； 对于 \(\forall u\le i \le v\)， 阅读全文

摘要： CF1684F Diverse Segments 题目内容 原题 翻译 题目描述 给定长度为 \(n\) 的序列 \(a\)，以及 \(m\) 个数对 \((l_i,r_i)\)。 你可以进行下列操作至多一次： 选择序列 \(a\) 的一个子段，并将其中的每个元素的值都改成任意整数。 你需要保证执行 阅读全文