摘要：
呃，这个常用但是我一直不会 Tarjan Tarjan 算法基于 dfs ，在 dfs 的过程中，对于每个节点位置的询问做出相应的回答。 dfs 的过程中，当一棵子树被搜索完成之后，就把他和他的父亲合并成同一集合；在搜索当前子树节点的询问时，如果该询问的另一个节点已经被访问过，那么该编号的询问是被标 阅读全文
摘要：
https://blog.csdn.net/qq_40679299/article/details/80489761 阅读全文
摘要：
恢复内容开始 题目大意： 求 1, 2, ..., n 有多少个长为 m 的子序列 a， 满足 a1 = 1,am = n ∀i, ai+1 − ai ≥ k 保证这样的子序列存在。只需判断方案数的奇偶性。数据有 T 组。 n, m, k ≤ 109 , T ≤ 2 × 106 . 对于第8个点 9 阅读全文