bluefly-hrbust

摘要： 最近疯狂练习线段树。。。 这道题题意很简单，在1-n中，找寻一个数，使得去掉这个数后，对于每个位置中满足 1<=j<i && a[ j ]<a[ i ] 的位置尽可能多。 我们考虑对于每个位置i的贡献，如果当前位置已经满足条件，那么前面任何数的删除，对这个位置实际上是没有贡献的，并且对于当前位置来说 阅读全文

摘要： 这题非常好！！！ 主席树版本 很简单的题目，给一个按照指定节点的树，树上有点权，你需要回答给定节点的子树中，和其距离不超过k的节点中，权值最小的。 肯定首先一想，按照dfs序列建树，然后按照深度为下标，建立主席树，那么我们通过主席树相间得到区间状态，但是很不幸，区间最值不能通过减去历史版本的主席树得 阅读全文

摘要： 简单分析一下，对于x<y，求a[x]>=y 同时a[y]>=x 再简化一下，求1-a[y]区间内大于>=y的个数。。。主席树牛逼 阅读全文

摘要： 这题是真的秀。。。我服了。。。线段树用好了，感觉什么都可以写。。。 题目大意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 我们对于每一个位置i，肯定希望往左找到最远满足条件的，然后维护一个最大值，岂不美哉？ 那么我们该如何找到最远满足 阅读全文

摘要： 两个操作 1对x位置的a[x]+y 2对所有i=y（mod x）求a[i]的和 我们肯定不能n^2 跑，稳超时，但是我们可以这样分块考虑。 为什么n^2不行？因为在x比较小的时候，这个求和操作次数太多了。但是x比较大的时候，这个对时间并没有什么影响 所有我们考虑分块。 用一个dp[i][j]表示(1 阅读全文

摘要： 网络流题型总结 P4016负载平衡问题 N个环形排列的点，每个点之间的权值数量不相等，现在可以让每个点G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题解： 首先为了让每个点收支达到平衡 阅读全文

摘要： 怎么代码都这么长。。。 阅读全文

摘要： 替罪羊树，代码贼长，我哭了。。。 #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>using namespace std;const int maxn = 1e5+5;co 阅读全文

摘要： 替罪羊树真的贼TM长。。。。 洛谷，普通平衡树 阅读全文

摘要： 我TM真是一个弟弟。。。 题意： 给出一串1-N的数字 你每次可以把某个位置的值+1000000 或者找一个值，所有a[1]...a[r]序列的数都不能等于这个值，并且这个值>w 当时比赛觉得肯定是树套树，待修区间第K大，一想不会就自闭了。。。 其实反过来想，如果a[1]....a[r]序列的数都不 阅读全文