随笔分类 -  数据结构——势能分析

摘要:"Contest Page" 因为一些特殊的原因所以更得不是很及时…… A sol 不难发现当某个人diss其他所有人的时候就一定要被删掉。 维护一下每个人会diss多少个人,当diss的人数等于剩余人数$ 1$的时候放队列里,每一次取队头更新其他人diss的人数。 "code" B sol 一个结 阅读全文
posted @ 2019-10-03 22:58 cjoier_Itst 阅读(588) 评论(0) 推荐(1)
摘要:"传送门" 区间位赋值、区间求最大值似乎是不能够像一般的线段树一样直接打标记的,~~但是直接暴力也太没有面子了~~。 我们考虑优化一下暴力:如果说线段树的一段区间内在当前修改的所有位置上所有数都是相同的,那么这个最大值就是可以直接维护的,在上面打上标记;如果这个条件不满足就暴力向下递归。 然后交一发 阅读全文
posted @ 2019-09-11 20:01 cjoier_Itst 阅读(400) 评论(0) 推荐(0)