摘要：划分树 求一段区间第K大值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN=100010; 8 int tree[30][MAXN]; 9 int sorted[MAXN];... 阅读全文

摘要：//先放这里 还没太懂#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int MAX = 1100;int up[15][15];int down[15][15];char s[MAX],... 阅读全文

摘要：题意：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少 第i个城市要花费 2^(i-1)思路： 因为建造最后一个加油站的花费是前面全部建造加油站的总和 所以从n开始遍历 看哪个可以不建造加油站（代码中的check） 用bfs检查 从加油站出发遍历到各个可以到达的点 并遍历出... 阅读全文