二次函数是个好东西。。。

评测机虚，鉴定完毕

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

不加懒标记的线段树神奇地没有T掉

嘿，我这题想了2天+（因为教练总是一言不合就模拟考），乱搞了一发竟然过了！
###UPD
闲着没事又写了发BIT套权值线段树，结果常数太大，BZ上跑7s，cogs上T两个点
%%%TA爷 我不敢说loli啊

暴搜魔改了半天。。。总算过了。。。

回复 @小一米 :
教练什么鬼。

这题绝对有问题。。。
样例都错了。。。
应该有9条路。。。
3,4,2,3
4,3,2,4
不写了。。。

A完还是忍不住要发个评论：招聘妹妹

白日依山尽，
黄河入海流。
欲穷千里目，
更上一层楼。

评测姬太慢，本机0.2s提交超时

记得注释调试信息。。。。。

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

整体二分+线段树+树状数组。估计是哪里写WA了

莫比乌斯反演吼啊，QnQ两次WA在long long上了，连输入的a, b, d也应该都用long long才对。

[size=130]R[/size][size=110]a[/size][size=90]p[/size][size=70]i[/size]z~~~~~~~!!!!!!!!!!

回复 @Hzoi_Go灬Fire :
暴力就不要说思路了= =

回复 @不是明朝的王�� :
好吧，因为这是一个有奖游戏，所以如果最后值为0的话，就输出1，保证有奖????????不知道对不对