随笔分类 -  单调队列

摘要:今天终于拿到官方数据,兴致勃勃地全 A 了。 Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了。 Day 1 T2 running 受到“链”和“S 恒为 1”和“T 恒为 1”的特殊点的启发,我们发现可以将每条链 [Si, Ti] 分成 [Si, Ci] 和 [Ci, Ti] 两条, 阅读全文
posted @ 2016-11-29 19:19 xjr01 阅读(302) 评论(2) 推荐(0)
摘要:[BZOJ1171][BZOJ2892]大sz的游戏 试题描述 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是,西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是,准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后,会尽快通知到总基地。需 阅读全文
posted @ 2016-05-12 21:37 xjr01 阅读(338) 评论(0) 推荐(0)