摘要：
简介： （听名字高大上，实际上没什么东西……虚树的题主要难在如何操作虚树） 给出$k$个关键点，我们要建出一棵只包含这些关键点和他们$lca$的点数最少的树，以实现$dp$等操作。 标志性的数据范围是$\sum{k}\leq 10^{5}$之类的。 建树方法： 1.将所有关键点按$dfs$序排序。 阅读全文
摘要：
题意： 数轴上有$n$个楼房，初始时高度都是0。有$m$次操作，每次将楼房$x$的高度变为$y$。 有一个人站在$(0,0)$，每次操作之后请你求出这个人能看见多少个楼房。 一个楼房能被看见当且仅当$(x,y)$到$(0,0)$的连线不会被任何楼房阻挡。 $n,m\leq 10^{5}$。 题解：线 阅读全文
摘要：
题意： 给你平面上的$n$个点，共有$m$个弹跳装置。 每个弹跳装置可以从点$p_{i}$以$t_{i}$的代价跳到矩形$(L_{i},D_{i}),(R_{i},U_{i})$中的任何一个点。 现在请你对于每座城市求出从1号点跳到它的最小代价。 $n\leq 70000,m\leq 150000$ 阅读全文
摘要：
简介： 将空间内的点进行合理划分，以支持有关高维点的操作。 维护： KD-Tree虽然很像线段树，但其实还是一棵二叉搜索树。 对于每个树点x，它维护的东西有： $ls_x /rs_x$：它在二叉搜索树上的两个儿子。 $node_x$：它对应的空间点。 $S_x$：一个最小的矩形，包含它子树中所有空间 阅读全文
摘要：
题意： 你有$n$个魔镜，第$i$个魔镜有$p_{i}$的概率说你美。 从第1天开始，你会依次询问魔镜$1-n$你美不美。 若第$i$个魔镜说你美则你明天会继续询问第$i+1$个魔镜。 否则你明天会从该魔镜前面第一个复活点魔镜开始询问。初始时只有魔镜1是复活点。 当第$n$个魔镜说你美的时候你会开心 阅读全文
摘要：
题意： 给你一个有$n$个非叶节点的完满三叉树（每个点要么有三个儿子要么没有儿子）。 那么显然这棵树共有$2n+1$个叶节点。每个叶节点有一个0/1的权值。 每个非叶节点的权值等于它的儿子中权值的众数，也就是儿子的权值和/2。 现在有$q$次修改，每次将一个叶子的权值取反，问每次修改之后根节点的权值 阅读全文
摘要：
简介： 动态维护一个森林。支持删边和加边，查询链信息和连通块信息等很多操作。 由若干棵$Splay$组成，每棵$Splay$维护一条链，以深度作为关键字。 也就是说$Splay$的中序遍历相当于从上到下遍历这条链。 $Splay$中的边是实边，将两个$Splay$相连的边是虚边。 实边的父亲有它这个 阅读全文
摘要：
$Day0:$ 最后一场zr十连测从200挂到60，嘴上说着攒rp心里觉得药丸。 得知自己在本校考试感觉8错。 $Day1:$ 早上7点50到了校门口，没让进QAQ早知道我再下一把棋了。 于是跟熊聊天并被他奶了一口，感觉药丸。 进考场之后坐了一会，监考老师很凶的样子于是并不敢动电脑…… 8：20左右 阅读全文
该文被密码保护。 阅读全文