Bzoj 4515 线段树 SDOI2016 游戏 Game
树链剖分 区间维护 直线 相交的话判下怎么传即可。。
注意相交上下取整问题 以及一系列long long
我求线段端点 写成了 b*x+b真是愚蠢至极
#include
#include
#include
#include
#define LL long long
using namespace std;
const int N=100010;
const LL INF=123456789
原创
2016-04-20 11:10:01 ·
1190 阅读 ·
0 评论