evenbao

摘要： 【题目链接】 点击打开链接 【算法】 EXKMP 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 二分答案，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) 线性筛筛出欧拉函数，预处理前缀和，即可【代码】 ... 阅读全文