首页 > 其他分享 >林史·树上的男爵 2 | 上

林史·树上的男爵 2 | 上

时间:2024-09-26 21:06:28浏览次数:7  
标签:先生 城堡 厨师 男爵 林史 涛哥 树上 蜗牛 二叉树

1

在涛哥 12 岁之前,一切都像正常人平静的生活一般,涛哥正常地在房间里敲代码,正常地打模拟赛,正常地改题,正常地写闲话

直到涛哥十二岁的时候,一切都变了

那天上午,我完全没有意识到接下来的一天会发生什么,因为涛哥仍然像往常一样在房间里和我们聊天

B 先生出现了,说自己身为国家之重臣,需要前往朝廷参议要事,让大家不要说话,安安静静的在房间里等他回来

B 先生总是这样,满脑子都是怎么样才能获得王位,已经被这样形形色色的事情灌满了头脑,其他的事情一概不管

然而,他一走,涛哥就展露出他惊人的社交天赋,开始在整个城堡里广泛地交友,声音真是一个力大如牛

直到 B 先生回来,迎面碰到了涛哥大出风头,完全忽略了 B 先生的存在,B 先生冲着涛哥大喝一声,差点没止住涛哥的演讲

这简直就是在挑战我的权威,B 先生想到,于是大怒,不仅惩罚涛哥关好几天禁闭,而且还责令涛哥吃煮熟的蜗牛

蜗牛是城堡里的厨师做的,这个厨师整天都在房间里待着,只是看书,此外还有点大舌头,以及防止大家闹出什么乱子,完全没有当厨师的潜质,不知道为什么他能当上厨师,因此,他做的蜗牛汤也非常难喝,喝过一口的人都不想再喝第二口了

涛哥非常讨厌吃蜗牛,但是此时面对愤怒的 B 先生又没有什么办法,不过,他灵机一动,从窗户上一跃而下,跳到了旁边的一颗二叉树上

B 先生更生气了,“有本事你永远也别下来”

“我永远也不下来” 涛哥说道

2

涛哥在树上的生活十分有趣,这几天,他见识到了许多有意思的树

涛哥最喜欢的是珂朵莉树,因为她的叶子是扁的,可以在上面睡觉,当然要小心晚上睡着之后被推平重构

当然,涛哥找到了应对这种情况的办法,只需要防止珂朵莉树接受修改操作就可以了,至于查询操作,虽然可能会让叶子变小而导致自己从树上掉下来,但这种情况发生的概率并不大,因此不是很需要担心

他最不喜欢的树是 splay,因为这颗树非常讨厌,每次涛哥在上面跳,跳着跳着就会突然连带着涛哥一起转个不停,一直把涛哥转到树顶上,往往这个时候涛哥都是晕头转向,不知道自己在哪

然而,这个地方最多的树还是二叉树,二叉树什么都不会做,但是可以自己偷偷地长,有时候会长成完全二叉树,有时候会长成满二叉树,这个时候就会变得非常好看,每到这种时候,涛哥都会跑到二叉树最右边的树梢,摘一个小小的子树下来,这个时候叶节点的权值是最大的,果实也最甜,一般来说,二叉树就是涛哥的食物来源,但是涛哥只有在找不到别的吃的了才会这么干,否则,如果涛哥摘了果子,这棵树还要好久才会再长成一个好看的二叉树

涛哥的水资源来源是线段树,因为线段树有下放操作,只要在树根上放一个桶,然后对所有叶节点都执行区间操作,水就会源源不断地汇上来,完全不需要涛哥自己动手,所以涛哥很喜欢这棵树,他觉得线段树就是水井

这样,涛哥的基本生活都有保证了

有时候他也会来城堡旁边的树上,让我们给他拿些必要的东西,但是不管怎么样,涛哥的生活一直都遵守两个必要的原则,一个是绝不下树,还有一个是尽量做到自力更生

B 先生看起来有些后悔,因为让自己城堡里的一个人在外面乱蹦,实在是有损自己的名声,如果让国王看到,没准自己向王国新申请的城堡都会因为这件事而泡汤,B 先生现在很头疼

一天,涛哥跳到城堡旁边,让我们拿一个打火机给他,用来生火。这个时候厨师来了,声称 B 先生已经原谅了他,只要他以后按惯例办事,就绝对不再找他的麻烦

涛哥接住我们扔给他的打火机,头也不回地走远了

标签:先生,城堡,厨师,男爵,林史,涛哥,树上,蜗牛,二叉树
From: https://www.cnblogs.com/HaneDaCafe/p/18434229

相关文章

  • 林史·语其十(101-105)【上半更新】
    鉴于收集素材与发布素材之间有一定延迟,此后林史一章分两次更新先把存的旧东西发一下#101故事源于joke3579学长博客里一份证明,涉及到求不定积分的如果你不知道啥是不定积分,你只需要知道它是导数逆运算就行了学长博客里写的是:\(A\)求导后等于\(B\)HDK:\(A\)是\(B\)的......
  • 树上差分+lca 黑暗的锁链
    //**太久不写了,感觉很难受。。。比赛最近打得也不好,课内任务又重,还要忙着做项目。何去何从。今天又写了一题,用了树上差分的知识。下面来整理整理。1.首先让我们学一下lca(最小公共父节点) 我用的是倍增来求的。总共其实就是两步:dfs打ST表预处理每个点的上面节点 lca求两......
  • 树上数据结构问题
    天天爱跑步假设现在又一棵树如果一个人要从\(3\)跑到\(5\),那么如果在\(2\)点的观察员要满足\(w[2]=dep[2]-dep[3]\),如果在点\(4\)的观察员要满足\(w[4]=dep[fa[lca]]-dep[3]+dep[lca]-dep[4]\),简单来说就是如果处于\(i\)点的观察员可以观察到,那么要......
  • P4551 最长异或路径(树上前缀异或01-trie)
    #include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>......
  • 树上一些点的选 题解
    题意简述给你一棵\(n\)个节点以\(1\)为根的有根树,和一个整数\(m\)。对于树上每一个点\(u\),有三个权值\(X,Y,Z\)。你需要在\(u\)的祖先里(不含\(u\))中选出至少\(X\)个点,记\(S_1\)表示这些点到\(u\)的距离之和;在\(u\)的后代里(不含\(u\))中选出至少\(Y\)个点,......
  • 树上圆理论
    设\(f(u,r)=\{v|dis(u,v)\ler\}\),可以将其视作以\(u\)为圆心,\(r\)为半径的圆。有若干与欧几里得空间的圆相同的性质。设点集\(S\)的直径长度为\(d(S)\),中点为\(m(S)\),设\(c(S)=f(m(S),\dfrac{d(S)}{2})\),可以视作\(S\)的最小覆盖圆。Lemma:若点集\(S......
  • 洛谷P3128 [USACO15DEC] Max Flow P && 树上差分
    传送门:P3128[USACO15DEC]MaxFlowP首先要学会差分qwq题目意思:给定一个节点数为\(n\)的树,有\(m\)次操作。每次操作给你两个数\(s\)和\(t\),你需要在\(s\)到\(t\)的路径所经过点的运输压力\(+1\)。求最后运输压力最大的点的压力。思路:发现\(s\)到\(t\)的路......
  • 树上启发式合并——dsu on tree
    参考文章:树上启发式合并[dsuontree]树上启发式合并总结树上启发式合并の详解启发式合并启发式算法是什么呢?启发式算法是基于人类的经验和直观感觉,对一些算法的优化。举个例子,最常见的就是并查集的启发式合并了,代码是这样的:voidmerge(intx,inty){intxx=find(x......
  • 树上询问
    对于路径操作,DFS序是不可做的,可以考虑欧拉序欧拉序:对一棵树进行DFS,无论是第一次访问还是回溯,每次到达一个结点时都将编号记录下来,长度为2(n-1)+1=2n-1,每条边都被访问两次在LCA问题中,可以通过欧拉序将其转化为RMQ问题于是,[l,r]内DFS序最大的节点为路径的一个端点考虑记录下每......
  • P4216[SCOI2015情报传递 树上主席树
    题意:维护一棵树,某些点有点权(没有则为正无穷),点权为正整数,查询树上路径点权小于等于某个值的点的个数。分析:考虑维护主席树,root[i]数组存储第i个节点到根的点权的权值线段树的树根。更具体地,把第i个节点到根的路径上的点权累积到权值线段树中,对一个询问x,y,记lca为z,查询值为k,答案a......