摘要：
学着zkw突然回来整理平衡树 平衡树呢,是一种比较毒瘤的数据结构, 首先,其种类非常多,实现原理也各有差异,各有千秋, 而且其应用也非常广泛, 之前看见_rqy说不会线段树然后敲了一个平衡树A掉题目 所以我将分类整理各类平衡树 说到Splay,第一次正式学习是在qbxt的晚自习,然而并没有听懂,最近 阅读全文
摘要：
我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$, 阅读全文
摘要：
整着整着主席树忽然发现(对于查询静态区间第k大的)前置知识好像没有说... 回来整权值线段树 $(QoQ)$ 权值线段树 声明:本知识点不需要一般线段树作为前置知识,可以视作与一般线段树分离开来的体系 然而精通一般线段树可以更加方便地理解权值线段树,而且一般线段树的应用也更广, 所以建议先学习一下 阅读全文
摘要：
自从漫长暑假的两次培训由于某些原因就再没整理过博客 仔细分析一下qbxt的教学模式已经内容,无非就是讲知识点,讲题目罢了,而且为了赶进度,速度也非常快 那么把qbxt整理博客拆分成若干的知识整理博客以及题目整理博客,而非以往的单纯罗列知识点的,对于那些难题写一写口胡思路但是对其算法没有进行实现,甚至 阅读全文
摘要：
今日wz来相会,相与坐在机房中 心中但念此客贵,忙请大佬入座中 不知触控何处关,大佬悠然敲键盘 重启过后猛然觉,博客未存车已翻 译文:关闭触控板重启以后发现博客没存 我尽量还原 补下昨天贪心: 看到这道题第一感觉就是让快的来回跑,送人就行 看下样例: 易证,如果让快的来回送(就是1),需要20分钟 阅读全文
摘要：
思想迟到了（装机呢），尽快赶上 今天培训最先开始讲了个模拟 模拟 本以为不用听，然而老师讲了下一些不得不听的东西 讲了一些代码习惯的养成 ~~比如说码风~~ 模拟考的是细心，是将人类语言转为的电脑语言的能力 而且模拟考的题一般代码都非常长 所以一边写对代码非常重要 ~~这个对我真的太真实了~~ 如果 阅读全文
摘要：
那天\_rqy大佬做了个课件(\_rqy讲课做课件辣!),给我们讲了些东西,贪心啥的,一些基础知识和算法 ~~然后要拿着这个课件去外面讲课~~ 其中讲到贪心时就讲到这样一道题: "原题目" 翻译:对于每个人有两个元素$l$和$r$,给定一个指定人作为第一个,其他人排成一列,对于某个特定的人$i$(不 阅读全文
摘要：
最近在搞提高组的题,这是某天早上给的T1 ~~T1最难还行~~ "原题目" 最近考试考多了就是见题打暴力,打搜索, 然而这题真是搜索, 但是并不能只搜索,会T,没亲测,但一定有效 这并不是考试题,所以看看标签(理直气壮的理由) 是BFS啊... 那就用DFS吧 这里的DP一开始看没有什么感觉,但是做 阅读全文