摘要：
我人傻了，我两份半平面交的板子都错了？？ 然后粘了网友的板子过了？？？？ 我他妈？？？？ 这现场赛万一出个半平面交我都不知道粘哪份板子了 其实题目本身还挺简单的， 维护一下小凸包每条边切的点， 然后二分半平面交就行了。 代码几乎照着网友的抄的。。。。。。好像一共也就几行代码 include defi 阅读全文
摘要：
我们发现，如果倒着考虑的话，每个点向下和向右能到达的范围是确定的。 所以我们倒着dp维护后缀和。 然后分上面还是左边进来的就行。 include using namespace std; typedef long long ll; typedef double db; const int N = 2 阅读全文