摘要：题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧，只是一个简单分讨，注意到这是一个无向图，因此我们特判以下几种情况： 若 \(s,t\) 不在一个连通块中，则点 \(s\) 一定不能到达点 \(t\)，输出 expand，这个部分可以简单使用并查集维护。 阅读全文

摘要：怎么没人写好写的 ST 表呢。 题目链接 CF601B Lipshitz Sequence (luogu) CF601B Lipshitz Sequence (codeforces) 解题思路 其实一眼可以发现选相邻的是最优的。 证明： 若这个区间中的数字为 \([a,b,c]\)，此时若选择 \( 阅读全文