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

林史·树上的男爵 2 | 中

时间:2024-09-27 20:26:08浏览次数:6  
标签:LCT 猫娘 男爵 值日 林史 涛哥 树上 但是

3

涛哥在树上的生活也并不总是一帆风顺的,毕竟是在野外,就算有时候找不到吃的或者水源,但这些危险比起大自然的种种威胁来,还是太过逊色了

涛哥发现,并不是所有的线段树都能够比作水井,有些线段树积极的很,一有操作马上就会下放,但是有的线段树就像睡着了一样,使劲踹它两脚,它才像挤牙膏一样,哼哼唧唧往下走一个节点

但是这种线段树似乎并不是毫无用处,因为涛哥发现它很适合当自己睡觉的地方,虽然这个地方叶片没有那么宽,但是起码睡在这里不会有大半夜在美梦中被推平的危险

睡在不是很宽的地方,就需要建一些类似树屋的东西,现在涛哥为树屋的建造材料发愁了,该到哪里去找那种又结实,又宽大,而且还老实的数据结构呢

树下窸窸窣窣有什么响动,涛哥警惕起来,藏在自己所处的这颗 LCT 身后,涛哥实际上也不是很喜欢 LCT,因为它总是和树链剖分绑在一块,导致自己需要时刻提防自己是不是踩在了重儿子上,但是涛哥真的很不喜欢数数!因为不会数哪个是重儿子,所以涛哥干脆也不愿意上 LCT,何况 LCT 老是和 splay 长在一起,只是 LCT 的叶子又软又大,所以临时躲起来藏身

下面好像有动静,涛哥仔细听——

“嗷————————————”

坏了,这是狼。目前涛哥的军事实力还打不过狼,不过自己在树上,应该没啥事吧

“有活人吗”

这下涛哥听不懂了,是狼会说话,还是那边有什么神秘男子和狼交上朋友了

涛哥决定过去看看,但是拨开密密丛丛的叶片,涛哥发现,那边既没有什么狼,也没有什么神秘男子,只是一个人被挂在了树上

那个人看见涛哥,好像看见救星一样,嘴里喊

“救一下啊”

涛哥跑过去解开了他身上的绳子,只见这名男子的胳膊都被绳子勒红了,可见是被挂在这里很久了

男子终于被放了下来,但是很奇怪,他并没有向涛哥表示感谢,而是径直跳到了地上,蹦跶两下,好像没事,然后双手高举,伸了个懒腰,嘴里发出了迈克尔杰克逊式的尖叫,然后高声说道

“嗨害!”

涛哥挠挠头,不明白自己救这个人是不是做错了

那个人才注意到救他的涛哥

“哦哈呦帅哥,非常感谢你救我,现在我可以实现你三个愿望”

“哦对,问问题也算次数”

“你叫啥”

“CTH”

“你、那你为啥被挂在这”

“因为大家想把我挂在这”

“我看也是” 涛哥摸着下巴,斜着眼看他

那么现在应该只剩一个机会了

涛哥突然想到自己的任务

“你能帮我搞点结实的宽东西吗,我要做木屋”

CTH 说,他知道哪里能找到结实的东西,所以他就径直走了。

起码看起来还是比较靠谱的。涛哥心里想。

4

虽然城堡里的大家都很遵守礼节,但是难免会留下一些垃圾,所以城堡里就要安排每天的值日任务

不知道为什么,负责监督大家值日的也是厨师先生

今天是猫娘值日,但是猫娘是一个记性很差的动物,所以猫娘就不出所料地忘记了值日

厨师推门进来

“今天谁值日啊”

猫娘站了起来

“怎么连自己值日都记不住,快去把地扫了”

猫娘扫了地

“你再把黑板擦了”

猫娘擦了黑板

“记得扔垃圾”

猫娘扔了垃圾

“出去站着,这么点小事都记不住”

猫娘生气了

猫娘直接出了城堡,准备来一个离家出走

此时的涛哥正在树上散步,突然听到前面有什么响声,涛哥以为是 CTH 完成任务回来了,但拨开树叶一看,对面是一只猫娘

但是不对劲,涛哥从这只猫娘的眼神里嗅出了一丝危机。这不是一只普通的,温驯的,可爱的猫娘

这是一只生气的猫娘

还没等涛哥反应过来,对面的猫娘就径直扑了过来,把涛哥的脸抓了三道,涛哥顺手从身旁的分块树上掏出一块,一板子拍下去,但是拍空了,猫娘已经跑出了自己的攻击范围

猫娘还准备发动第二次攻势,此时的涛哥已经迅速跳到了身旁的主席树上,抽出一长条历史版本来当剑用,猫娘迅速闪身过来,在涛哥脸上挠了又挠,然后扑到涛哥拿着主席树的手上,直接把涛哥的主席树打落了

真难缠。涛哥揉着隐隐作痛的脸,突然发现身旁有一颗树套树,好巧不巧,是分块套树状数组。这一大块上面全是密密麻麻的数组,就像针板一样,扎一下可疼了。涛哥直接抽出两块,朝猫娘扔过去,因为块长太大,而且是两块,猫娘来不及躲,一下子就被钉在树套树上

涛哥脸上挂着胜利的笑容,这是他打赢的第一场战役。涛哥上去,发现猫娘变成了掉落物,涛哥用掉落物里的猫皮为自己做了一顶猫皮帽

“现在我也有圣遗物了”,涛哥笑着叉起腰来

很长一段时间里,涛哥从来没有摘下过这顶猫皮帽

标签:LCT,猫娘,男爵,值日,林史,涛哥,树上,但是
From: https://www.cnblogs.com/HaneDaCafe/p/18436457

相关文章

  • 树上问题学习
    T1题面有一个\(n\)个节点的树,根节点为\(1\),令叶子节点数为\(m\),叶子节点的权值为一个\(1\)到\(m\)的排列。Alice和Bob在树上玩游戏,两人从根节点开始,Alice先手的轮流的行走\(u\to\text{son}(u)\)的路径直到抵达叶子节点。叶子的权值为本次游戏的得分。Alice希望最大......
  • 林史·树上的男爵 2 | 上
    1在涛哥12岁之前,一切都像正常人平静的生活一般,涛哥正常地在房间里敲代码,正常地打模拟赛,正常地改题,正常地写闲话直到涛哥十二岁的时候,一切都变了那天上午,我完全没有意识到接下来的一天会发生什么,因为涛哥仍然像往常一样在房间里和我们聊天B先生出现了,说自己身为国家之重臣,需......
  • 林史·语其十(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......