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