摘要: 传送门 zj的题都好神呀 我怎么什么题都做不来呀 看见这题想起了重组病毒,因为知道了是lct,考虑一下和access有什么不可不说的关系 我一开始没考虑清楚,放弃了这个想法,就GG了... 仔细考虑发现,一个城市崛起等于access操作,fight的次数等于虚实边切换的次数 从我往下没有实边到有实边 阅读全文
posted @ 2018-05-05 18:56 啊宸 阅读(465) 评论(1) 推荐(1)
摘要: luoguP1712 [NOI2016]区间 这是一道送分题. 对于我这种每天抄题解不动脑子思维僵化得厉害的智障选手就是送命题. 一直在想端点排序各种Treap搞... 正解: 已知一些区间,如何判断是否满足条件?满足条件是有一个点被覆盖的次数大于m,那么用线段树可以解决这个问题.把区间按长度排序, 阅读全文
posted @ 2018-05-05 17:34 啊宸 阅读(684) 评论(1) 推荐(0)