摘要:
链接 其实从我开始学splay后,我就想过开n棵spaly硬钢这道题 后来我又想到动态开点 可惜我不会 终于今天,嗯,我A了它,真好 当然,动态开点权值线段树什么的最适合这道题了 我太蒟蒻了,还没理解树状数组的做法,待我有时 阅读全文
摘要:
新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希望能让他们在动物园度过一段美好的时光。但这并不是一件容易的事——有的动物有一些 阅读全文
摘要:
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在 阅读全文
摘要:
链接 将三进制当成二进制搞搞就好 阅读全文