摘要：
传送门 思路 $2^{100000}$ ？别想了，普通高精度肯定不行 但我们发现，求最短路的过程中，其实是用到了比较大小和加法操作 细想比较大小的过程，当长度相同的数，我们会先略过前面相同的部分，比较第一个不同的数字，时间大部分都耗在了相同部分的枚举上 我们就可以使用二分，找出第一个不同的数字 对于 阅读全文
摘要：
传送门 思路 对线段树的功能理解又加深了 假设我们枚举答案为 $x$，那么要满足有一条链包含了 $1$ ~ $x-1$ 的数 我们考虑建立一棵线段树，下标为点权，区间记录的是 $[l,r]$ 是否存在一条链使得 $l$ ~ $r$ 都在链上，如果有，我们只需要记录链的两个端点即可 考虑如何合并两个区 阅读全文