2018年12月17日
P3968 [TJOI2014]电源插排
摘要： P3968 [TJOI2014]电源插排 线段树维护最长空区间及左端点位置，这个和$nlongn$的动态最大子序和差不多，就不多解释了 $n$较大哈希优化空间 My complete code: 阅读全文
posted @ 2018-12-17 20:36 y2823774827y 阅读(285) 评论(1) 推荐(0)
P1856 [USACO5.5]矩形周长Picture
摘要： P1856 [USACO5.5]矩形周长Picture $len$ $sum$ $num$ $flag\_l$ $flage\_r$分别表示该区间 覆盖长度--整体覆盖次数--覆盖段数--左右端点是否覆盖 将上下边按高度排序不断扫下来 $num$是用来处理高度的 现在来理解一下更新 如果该区间至少覆 阅读全文
posted @ 2018-12-17 14:47 y2823774827y 阅读(256) 评论(0) 推荐(0)