Gravatar
Sky_miner
积分:2784
提交:902 / 1646
回复 @Mike is Fool :
呃。。。 。。。造数据的时候没有严格控制这个。。。
总之在空间允许时间还够的时候全体long long就好了。。

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
回复 @Sky_miner :
这个题可以整体二分。
每条鱼在网内的时间连续,我们可以二分求取每条鱼在网内的最早时刻和最晚时刻,然后改成时间轴差分序列,空间轴用bit求和,复杂度为O(nlog^2n)
学长,第9个点,中间似乎有点问题,计算偏移量的时候int爆了。

Gravatar
Sky_miner
积分:2784
提交:902 / 1646
回复 @Mike is Fool :
其实这道题用线段树直接维护就可过。。
整体二分什么的好像不需要

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
整体二分+线段树+树状数组。估计是哪里写WA了

Gravatar
Sky_miner
积分:2784
提交:902 / 1646
题解:http://www.cnblogs.com/Skyminer/p/6047555.html

Gravatar
Tiny
积分:649
提交:206 / 420
小鱼
函数
 树
强迫症福利QAQ

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
生快!

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1978
提交:671 / 1901
SM生快