2019年8月12日
[POI2008]BLO-Blockade [tarjan 割点]
摘要： P3469 [POI2008]BLO-Blockade 分为两种情况 一种不为割点时贡献为2*(n-1) 为割点时贡献为各个连通块之间互相的贡献 开始无法理解 ans[u]+=(ll)sum*sz[v],sum+=sz[v] 是如何求出贡献的 可以发现在访问该割点下面的各个块时像这样相乘 就把各个块 阅读全文
posted @ 2019-08-12 19:18 委屈的咸鱼鱼鱼鱼 阅读(129) 评论(0) 推荐(0)
【luogu3391】 【模板】文艺平衡树（Splay）[splay]
该文被密码保护。 阅读全文
posted @ 2019-08-12 17:30 委屈的咸鱼鱼鱼鱼 阅读(0) 评论(0) 推荐(0)