摘要: 平衡树模板题,set也能做。求个前驱后继,按照题目上说的做就行了。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <ctime> using namespace std; co 阅读全文
posted @ 2018-09-21 21:38 SWHsz 阅读(145) 评论(0) 推荐(0) 编辑
摘要: WA的一声哭出来了。。。 显然是二分时间,显然是越靠近首都,军队的作用越大。 有几个细节 第一是军队向上跳的时候用倍增。 第二是如果这个军队有能力跳到根节点,记录一下它能继续走的路,然后用它去搞别的子树。 判断是否可行的时候把不能被覆盖的子树记下来,用之前记录下来跳过首都的去尝试能不能覆盖到该子树的 阅读全文
posted @ 2018-09-21 16:17 SWHsz 阅读(183) 评论(0) 推荐(0) 编辑