摘要：
我就算去学整体二分，CDQ分治，也不学树套树。~~树套树真好用~~。 带修改主席树 我相信来看带修改主席树的应该自认为对主席树很是了解，如果还没深刻理解请不要看继续看下去了，因为那样就算学了也无法深刻理解。 首先我们来分析一下主席树，它是权值线段树+离散化+再加动态开点，使空间复杂度和时间复杂度都降 阅读全文
摘要：
【8.08考试】 隔膜 小ｓ是一个可爱的女孩子。 最近小ｓ迷上了一款明教ＣＯＧＳ的小游戏。这款游戏实在一个数轴上进行的，总共有ｎ快高度为１方块将从无限高处落下。第$i$块方块可以用二元组($l_i$,$r_i$)表示。其含义是第$i$块方块长度为$r_i$ $l_i$ 且左端点位于$l_i$，右端点 阅读全文
摘要：
题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个n 个节点、m 条边的无向连通图（节点的编号从 1至 n）。我们依次用 l,a描述一条边的 长度、海拔 。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排水 阅读全文
摘要：
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 N的数组，支持如下几种操作 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 阅读全文
摘要：
题目描述 n个集合 m个操作 操作： 合并a,b所在集合 回到第k次操作之后的状态(查询算作操作) 询问a,b是否属于同一集合，是则输出1否则输出0 输入样例 1： 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 输出样例 1： 1 0 1 说明 $$ 1≤n≤10^5,1≤ 阅读全文
摘要：
题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗 阅读全文
摘要：
题目描述 LXL进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。LXL有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在LXL可以将一些子弹射向某个怪物。LXL可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物，如果这个子弹的威力值为p，除了这个怪物会掉 阅读全文
摘要：
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
摘要：
NOIP游记 作者：一只小蒟蒻 时间可真快呀！还记得我第一次接触信息竞赛时，hello world都要调好久，不知不觉就考完了2017noip，自我感觉良好（虽然还是有很多不足）。 这两个月的闭关，让我感觉有极大地提升，学了很多算法，虽然还是有些不会，但还是理解熟悉了一些常用算法，（表示树剖还不会） 阅读全文
摘要：
洛谷3258 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，. 阅读全文