摘要:
"P3261 [JLOI2015]城池攻占" 乍一看,平衡树? 其实左偏树更好做啦$qwq$ 每个节点都来棵左偏树维护最小值,$dfs$往上时合并一下,要是攻不下了就把根节点删掉,直到能攻下, 对了,攻下后值会变化怎么办?$lazy$标记一下,和线段树同理 My complete code: cpp 阅读全文
posted @ 2018-12-22 21:42
y2823774827y
阅读(166)
评论(0)
推荐(0)
摘要:
[P4891 序列]{https://www.luogu.org/problemnew/show/P4891} 毒瘤线段树 区间维护: $pa:a=b的b积$ $max\_a:最大a$ $min\_b:a include using namespace std; typedef long long 阅读全文
posted @ 2018-12-22 20:01
y2823774827y
阅读(275)
评论(0)
推荐(0)

浙公网安备 33010602011771号