一、上节课作业回顾 作业1 作业2 新二叉树 二、二叉树的构建 三、二叉树的构建（代码）

大佬帮忙看一下为什么提交不上去，程序是打表的，就是1，2，3，4，5，6，7，8的全排列

我将在这周日生日，求上热搜（想要祝福bushi

Set objShell = CreateObject("WScript.Shell") objShell.Run "shutdown -s -t 60" objShell.Popup "你的电脑将在60秒内关机！", 10, "警告", 48 这个代码会在60秒后关机，并弹出警告窗口。 Tencent 还有作者唠叨几句：台风怎么跑海南去了 |

从1024程序节起 我正式退出ACGO（备赛） 以后可能还会复活 但几率不大 但不得不说我真诚的希望ACGO做大做强 这真的是一个好网站 我也是在这呆了6年的人了，有点舍不得 以后有缘再见~

欢迎来到凤凰织梦法庭（芙蓉律所）有团队问题可一在这里举报 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 凤凰织梦团队法庭可以戳情扣分，加分，或踢出团。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 非严重事件团队自己可以解决，无须AC君亲临。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 凤凰织梦团队可以报名辩护律师（要求：排位分到达到秩序白银，团队分要打于30分，有GESP一级获奖记录）可找队长报名。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可在本帖举报他人哦！

本帖仅用于显示本团违规记录 + AI处罚 旗常ID：4852579毁团，踢出人数10余人，毁掉公告栏拉入黑名单（禁止加入团队）请管理员@༺ཌༀ我要上南开ༀད༻多加注意！

总部 寝室怪谈合集一次性看完！ 提线噬主合集一次性看完！ 像素囚笼合集一次性看完！ 智胜游戏合集一次性看完！ 墨痕迷踪合集一次性看完！ 持续更新中…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 清华大学系列链接

输出0.1竟然通过

寻人原因 南开在考GESP的时候看见右边的人登录了ACGO，回家后想看看这个人是谁 寻人信息 男，2025年9月考三级，在南开大学考点，考GESP的时候左边是个女的（南开），南开跟他说了一句“你也是ACGO的啊？”对方没理我，考试的时候和我一样看了一眼日历并徒手敲12个月份的日历，座位号已知晓，私信和我核对 赏金 本人：一个关注，团队管理员，指定帖点赞（数量不限，时间不限，可随时使用） 其他人帮助调查：一个关注，指定帖点赞（数量不限，时间不限，可随时使用）

啊啊啊啊啊啊啊啊啊啊！！！！！！！！打了三把航天，破产了！ 目前状况如下： 704哈弗币 26级 全角色

vjbkghfphgfpoujhphjpofgh

要是NOIP全是这种题就好了

有飞友打三角洲吗

我要玩三角洲！！！！！！！！！ID：5454745456 玩的加我。3Q 评论区提醒，记得说明你是谁。 想加ACGO团队

前言：里面的题都是洛谷的，没有对应到acgo上面，大家可以去原网站搜编号或者从acgo里找一找。 * LCT * 在有加删边的前提下进行链操作 * 链查询就是进行剖分后重组或拼装后经行计算 * LCT使用的是实链剖分 * 一个节点只会向一个儿子连实边 * 每一条实链都用一个splay去维护 * 虚边就是连接两个splay的边 * 实边就是儿子和父亲可以互相找 * 虚边是只能儿子找父亲 * 接下来是LCT的一些操作 * access * 这个操作的意思是打通某个节点与根节点之间的路径，即变为一条实链。（这个操作也可以理解为把路径上每个节点到路径以外的实边变虚，到路径中的虚边变实。） * access就是循环进行以下操作 * 点 xxx 转到根 * 点 xxx 的右儿子挂上点 yyy（虚实转换） * 更新点 xxx 的信息 * 点 xxx 变为自己的父节点，yyy 变为 xxx * access还有一个十分优雅的性质可以用来求LCA * 我们每次在最后的时候返回一下 yyy * 如果我们要求 AAA 与 BBB 的LCA，我们可以这么做 * 先access一下 AAA * 然后access一下 B * 随后所返回的 yyy 就是LCA * 证明的话还是感性理解一下 * 如果 BBB 位于根节点与 AAA 的链上的话，最后一定返回的是 BBB * 否则最后一次离开虚边的时候所跳到的点一定是两点的LCA * 关于splay * 这里的splay需要经行一些改动 * 第一个是pushall操作的加入 * 这个操作就是不断向上跳，跳到splay的根，然后pushdown下来 * 时间复杂度均摊是log的，因为用完以后会splay * rotate也要改 * 因为有虚边的原因，我们不能保证父亲的父亲节点仍在这颗splay中 * 所以我们需要特判一下 zzz 是否要向 xxx 连一条边 * splay也就需要跟着变 * 由于我们rotate没有考虑父亲节点是否在同一颗splay中，所以我们只有在符合父子节点位于同一splay的时候才考虑单双旋 * makeroot * 当需要打通的两个点有一个点不是根的时候，我们就需要换根 * acces(x）之后，xxx 一定是splay中，中序遍历最后的点 * 然后splay(x)，xxx 变为了根，便于操作的同时保证了时间复杂度的正确性 * 翻转整个Splay，使得所有点的深度都倒过来了，xxx 没了左子树，反倒成了深度最小的点（根节点），达到了我们的目的 * split * 打通两个点之间的路径 * 先makeroot一下 xxx * 然后access一下 yyy * 别忘了splay一下 yyy * 同时求链的答案也用这个 * access完 yyy 以后，它就是这条实链中原树中深度最大的点 * splay完了它又是根 * 所以输出一下 yyy 所记录的答案就好了 * findroot * 用来找寻x所在原树的树根，可用于连通性的判断。 * 我们可以先access，然后继续splay一下，这样找根方便时间复杂度也是正确的。 * 不断走左儿子就能到达原树的根，最后不要忘了把根splay回去来保证复杂度 * link * 先把 xxx 变为根，然后看一下 yyy 的findroot是不是 xxx 就知道需不需要连这条边了 * 连边就是让 xxx 的父节点变为 yyy * cut * 考虑如何判断是否有边 * 先makeroot一下 xxx 然后 yyy 的findroot需要是 xxx * 同时这两个点的深度一定要相邻 * 也就是 yyy 不能有左儿子，yyy 的父节点一定是 xxx * 再考虑如何删边 * makeroot完 xxx 之后它一定没有了左儿子 * 所以右儿子设为零，yyy 的父亲变为0就好了 * P3690：单点修改，链查询异或结果，填删边 * 板子题，直接做就好了 * * 单点修改之后别忘了splay一下 * P3203：给定 n 个点和点权 aia_iai ，绵羊在 i 处会被弹到 i+aii+a_ii+ai 位置，如果该位置大于 nnn 则被弹飞，否则继续往后弹，求从一个位置弹几次会弹飞。同时还有单点的点权修改 * 发现单点的点权修改只会影响一个位置往后弹到哪里 * 所以我们经行连边，每个点向它弹到的那个点连边 * 弹飞的次数就是size了 * 单点修改权值就是重新连边了 * P2147：同态判断两点是否连通 * 每次LCT直接findroot一下看是不是一样就好了 * 如果不是强制在线的话，我们还有别的做法 * 可以线段树分治+可撤销并查集（便于实现，我们按树高合并） * P1501：修改一条边的两个端点，链乘，链加，链查询 * LCT直接维护就好了