每次找出入度小于K的编号最大点。
找的时候用线段树找，找完之后将这个点出度链接的点的入度全部减一
简直爆炸。。。
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 100005;
const int IN...
分类：
其他好文 时间：
2015-04-01 21:53:16
阅读次数：
104
题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组）显然ri单调不降，我们可以通过用两...
分类：
编程语言 时间：
2015-04-01 19:20:28
阅读次数：
234
Description
One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy problem for her.
Bob has...
分类：
其他好文 时间：
2015-03-31 12:52:29
阅读次数：
129
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 221
Problem Description
There are n ...
分类：
其他好文 时间：
2015-03-30 23:10:34
阅读次数：
378
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 374 Accepted Submission(s): 205
Problem Description
There are n ...
分类：
其他好文 时间：
2015-03-30 18:48:53
阅读次数：
230
题意：
给一张拓扑排序图，最多删除K条边之后。
输出最大字典序的拓扑排序。
思路：
用线段树处理，节点存每个点的入度。
每次提取入度小于等于k的并且最大数字的点。
然后更新k和这个点已经所连的点的入度，并标记这个取出的点入度为无穷大。
重复操作n次。
代码：
#include"cstdio"
#include"cstring"
#include"cmath"
#include"c...
分类：
其他好文 时间：
2015-03-30 16:27:43
阅读次数：
115
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
这题之前CC做过类似的，思路如官方题解。
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int n, m;
ll q;
struct Hash {
int v, id;
void read(int id) {
...
分类：
编程语言 时间：
2015-03-30 11:21:20
阅读次数：
116
DZY Loves Balls
Accepts: 371
Submissions: 988
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
一个盒子里有n
个黑球和m
个白球。现在DZY每次随机从盒子里取走一个球，取了n+m...
分类：
其他好文 时间：
2015-03-29 13:42:43
阅读次数：
185
DZY Loves Topological Sorting
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 323 Accepted Submission(s): 86
Problem Description
A...
分类：
其他好文 时间：
2015-03-29 13:40:04
阅读次数：
130
