05 2021 档案

笛卡尔树学习笔记
摘要：算法介绍 笛卡尔树（百度百科） 笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)在解决范围搜索的几何数据结构问题时提出 阅读全文
posted @ 2021-05-27 20:18 xxbbkk 阅读(108) 评论(0) 推荐(0)
题解[LuoguP4755 Beautiful Pair]
摘要：题目 Luogu Sol 提供一个可能不那么正常的想法。 tags：笛卡尔树+分治 先根据原序列建一棵笛卡尔树出来，以位置为第一关键值（满足二叉查找树性质），权值为第二关键字（满足大根堆性质）。 对于一个区间$[l,r]$: 我们先找到区间中的最大值，设它的位置为$pos$ 。 我们现在只考虑$[p 阅读全文
posted @ 2021-05-27 14:54 xxbbkk 阅读(100) 评论(0) 推荐(0)
English speech
摘要：Cheat & Cooperation \(Hello,everyone!\ Today\ my\ topic\ is\ about\ social\ science.\) \(Trust \ is\ an\ eternal\ topic\ between\ people.\) \(Today\ I 阅读全文
posted @ 2021-05-23 14:52 xxbbkk 阅读(95) 评论(0) 推荐(0)
About me
摘要：Links 友链 托神无敌 尹队 王总 楼神无敌 蛤劈yzhx 马老师 CJ歌王 me Luogu Cnblogs Loj vjudge CF_1 CF_2 newcoder NFLSOJ Atcoder Geogebra Acwing HDU 1 HDU 2 imgtu DarkBZOJ POJ 阅读全文
posted @ 2021-05-18 20:04 xxbbkk 阅读(130) 评论(3) 推荐(0)
PKUSC2021游记
摘要：写在前面 $2021.5.14-2021.5.16$是$PKUSC2021$的时间。 也是翘课出去play的时间 夏日初至，晴雨交加。 这是余姚的五月，也是这次$PKUSC$经历于我的感受吧。 Day ??? 托老师好端端的在教学楼跑过来强推北大夏令营，我：哪来这事？一点也不知道诶。 好吧那就报北大 阅读全文
posted @ 2021-05-18 18:57 xxbbkk 阅读(280) 评论(0) 推荐(0)
题解[[2021省选联考] 滚榜]
摘要：题目 Luogu Sol 其实还是很好拿分的，这道题是本蒟蒻在省选中得分最高的一题~~（$Day1T1$想复杂了直接跳过，白丢$60$分）~~。 还是水平不够吧，在本校的成绩不理想。 60 直接$dfs$ 。 发现我们就是要把$m$道题分合理分配，是我们想要的排名出现。 先全排列把所有的排名处理出来 阅读全文
posted @ 2021-05-12 22:22 xxbbkk 阅读(144) 评论(0) 推荐(0)