摘要：
Preface 《有生之年系列》 没看题解Rush掉了所有题（好吧F看了眼确认了下算法的正确性然后找了种好实现的写） STO CXR ORZ A - Zero-Sum Ranges 《有手就行》 把所有前缀和扔到map里维护下个数即可 #include<cstdio> #include<map> # 阅读全文
摘要：
比较简单的计算几何题，但是刚开始漏想了一种情况还写了个假算法的说 容易发现如果我们给所有的直线看成一个向$y=\infty$方向的半平面，那么求一个半平面交就可以得到能看到的上方部分的直线了 由于这里的半平面性质比较好（同开口方向），直接按斜率排序后用单调栈维护一下即可，注意处理好斜率相同的情况 # 阅读全文