2018年10月25日
论一类每次修改log个结点更新的线段树标记方法
摘要： 楼房重建（BZOJ2957） 多次询问一个区间中大于区间内这个数之前所有数的数的数量。 每个线段树结点维护该节点的答案c和区间内最大值m。假设有函数get(x,cm)=结点x中答案 cm的长度。则有c[x]=c[ls[x]]+get(rs[x],m[ls[x]])。 考虑计算get(x,cm)。若c 阅读全文
posted @ 2018-10-25 18:26 Utoрia 阅读(128) 评论(0) 推荐(0) 编辑
环长图
摘要： 环长图中，一条环的长度等于环上的边权之和。且边权有如下性质。 \ from 《集合问题》 题解 阅读全文
posted @ 2018-10-25 11:05 Utoрia 阅读(121) 评论(0) 推荐(0) 编辑