2013年11月15日
关于bzoj
摘要： P1000：水一把P1006:弦图完美消除序列，我用的MCS，在写此题前请先去看cdq有关弦图的ppt，因为，b的错，WA了会儿，真是忧伤……P1007照斜率排序 然后用stack维护可见直线序列 插入的直线与top的焦点必须始终大于top与top-1的焦点 否则top--①struct sort ... 阅读全文
posted @ 2013-11-15 22:29 lcj2018 阅读(451) 评论(0) 推荐(0) 编辑