摘要:
【题目链接】 点击打开链接 【算法】 二分答案,check的时候跑最大流,即可 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 二维线段树(树套树) 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 二维线段树(树套树) 注意标记永久化 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 离散化 + dfs + 树状数组 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 本题用线段树很容易写,但是,笔者为了练习树状数组,就用树状数组的方法做了一遍 我们不妨引入差分数组c, 则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[ 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 dijkstra 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 欧拉函数 【代码】 阅读全文
摘要:
【题目链接】 点击打开链接【算法】 不难看出,ans = phi(2) + phi(3) + .... + phi(n-1) + phi(n) 线性筛筛出欧拉函数,预处理前缀和,即可【代码】 ... 阅读全文
摘要:
【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】 阅读全文