JZOJ 5646. 【NOI2018模拟4.12】染色游戏
题目
分析
很显然的斜率优化,如果我们考虑忽略a那个限制的话,对于a的限制我们可以考虑cdq分治来做
代码
#include <bits/stdc++.h>
const int N = 1e6 + 10;
typedef long long ll;
int read()
{
int x = 0, f = 1;
char ch = getchar...
原创
2018-04-12 20:28:14 ·
344 阅读 ·
0 评论