摘要: 【题目链接】 点击打开链接 【算法】 二分答案,check的时候跑最大流,即可 【代码】 阅读全文
posted @ 2018-04-18 19:54 evenbao 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 二维线段树(树套树) 【代码】 阅读全文
posted @ 2018-04-13 22:06 evenbao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 二维线段树(树套树) 注意标记永久化 【代码】 阅读全文
posted @ 2018-04-10 21:56 evenbao 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 离散化 + dfs + 树状数组 【代码】 阅读全文
posted @ 2018-04-04 23:01 evenbao 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 本题用线段树很容易写,但是,笔者为了练习树状数组,就用树状数组的方法做了一遍 我们不妨引入差分数组c, 则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[ 阅读全文
posted @ 2018-04-03 20:42 evenbao 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】 阅读全文
posted @ 2018-04-03 20:34 evenbao 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 dijkstra 【代码】 阅读全文
posted @ 2018-04-01 19:36 evenbao 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 欧拉函数 【代码】 阅读全文
posted @ 2018-04-01 19:27 evenbao 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接【算法】 不难看出,ans = phi(2) + phi(3) + .... + phi(n-1) + phi(n) 线性筛筛出欧拉函数,预处理前缀和,即可【代码】 ... 阅读全文
posted @ 2018-04-01 19:25 evenbao 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】 阅读全文
posted @ 2018-03-31 18:35 evenbao 阅读(152) 评论(0) 推荐(0) 编辑