2018年5月1日
[bzoj1007][HNOI2008]水平可见直线_单调栈
摘要： 水平可见直线 bzoj-1007 HNOI-2008 题目大意：给你n条直线，为你从上往下看能看见多少跳直线。 注释：能看见一条直线，当且仅当这条直线上存在一条长度>0的线段使得这条线段上方没有其他直线，$1\le n 5\cdot 10^4$。 想法：神题qwq。看见网上的做法突然有一种学计算几何 阅读全文
posted @ 2018-05-01 22:07 JZYshuraK_彧 阅读(223) 评论(0) 推荐(0) 编辑