摘要: "P3261 [JLOI2015]城池攻占" 乍一看,平衡树? 其实左偏树更好做啦$qwq$ 每个节点都来棵左偏树维护最小值,$dfs$往上时合并一下,要是攻不下了就把根节点删掉,直到能攻下, 对了,攻下后值会变化怎么办?$lazy$标记一下,和线段树同理 My complete code: cpp 阅读全文
posted @ 2018-12-22 21:42 y2823774827y 阅读(151) 评论(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 阅读(257) 评论(0) 推荐(0) 编辑