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