摘要:
我们可以把$(\sum A, \sum B)$看做平面上的点,那么就是要找到下凸壳上与$y = -x + b$这个直线系上某条支线刚好相切的切点现在可以知道下凸壳上最左边的点$X$和最下面的点$Y$于是我们可以先找到与直线$XY$距离最远的点$Z$,然后查看答案点是在$XZ$、$YZ$中的哪一段,递... 阅读全文
摘要:
裸上线段树,就是记的东西有点多。。。每个点记区间左端最长0,右端最长0,中间最长0,和tag表示是否全为0/1直接更新就好,查询的时候先查左儿子,然后查中间,最后查右儿子。。。 1 /*********************************************************... 阅读全文
摘要:
直接模拟。。。从最低的开始向两边拓展= = 1 /************************************************************** 2 Problem: 1595 3 User: rausen 4 Language: C++ 5 ... 阅读全文