摘要：
LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 阅读全文
摘要：
LINK： "VMware和基站" 一道 做法并不常见的题目 看起来很难写 其实set维护线段就可以解决了。 容易想到 第二个操作借用启发式合并可以得到一个很不错的复杂度 不过利用线段树维护这个东西 在区间覆盖的时候并不能很好的维护。 一个想法是 分块 不过操作比较ex. 第一个操作和第二个操作连在 阅读全文
摘要：
LINK： "小B的棋盘" 考试的时候没有认真的思考 导致没做出来. 容易发现 当k =n的时候存在无限解 其余都存在有限解 对于30分 容易想到暴力枚举 对称中心 然后 n^2判断. 对于前者 容易发现 对称中心为某个点或某两个点的中点 对于后者 可以发现排序过后双指针可以做。 双指针做的时候还是 阅读全文