2020年9月3日
COCI2013-2014 Contest#3 F 单调栈
摘要： COCI2013-2014 Contest#3 F 单调栈 考虑每个小区间$[x_i,x_{i+1}]$中，外部光照进来只能是这样 其中两边是光源，红色表示被照到了 那么所有合法的被照到的段可以表示为$[x_i,x_{i+1}]$中的两个小段，即 1.左边照进来的$[s0_i,x_{i+1}]$ 2 阅读全文
posted @ 2020-09-03 22:07 chasedeath 阅读(208) 评论(0) 推荐(1) 编辑