摘要:
【题目链接】 点击打开链接 【算法】 列出同余方程,然后用exgcd求解 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 链表,对于每个点,存它的上,下,左,右分别是谁 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 树状数组 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 这是一道经典的最值查询(RMQ)问题。 我们首先想到线段树。但有没有更快的方法呢?对于这类问题,我们可以用ST表(稀疏表)算法求解。 稀疏表算法。其实也是一种动态规划的算法。是先做一遍预处理,然后O(1)求出答案。 设计状态 : f[i][j] 表示从第i个数开 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 tarjan求强连通分量 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 tarjan算法求LCA 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 LCA + 树上差分 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 建C棵线段树即可,注意要用前缀和优化 【代码】 这是标程 这是我的程序 阅读全文