摘要: 题意:给定线段树,上面若干个节点坏了,求能表示出多少区间。 区间能被表示出当且仅当拆出来的log个节点都是好的。 解:每个区间在最浅的节点处计算答案。 对于每个节点维护从左边过来能有多少区间,从右边过来能有多少区间即可。 说起来水的一批为什么会被评成黑题啊。 1 #include <bits/std 阅读全文
posted @ 2019-03-15 18:08 huyufeifei 阅读(160) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜