摘要：
贪心 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 const int Ni = 100010; 7 struct node{ 8 int a,b; 9 bool operator < (const node &aa) const10 {11 return a<aa.a;12 }13 }arr[Ni];14 int main()15 {16 int i, 阅读全文
摘要：
划分树模板题 1 #include<cstdio> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 #define N 100009 6 using namespace std; 7 int n; 8 int arr[N];//原数据 9 int od[N];//排序后10 int lfnum[20][N];//元素所在区间的当前位置进入左孩子的元素的个数11 int val[20][N];//记录第k层当前位置的元素的值12 bool cmp(const int &am 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int Ni = 60; 6 bool vis[Ni][Ni]; 7 char map[Ni][Ni]; 8 int n; 9 void Init()10 {11 memset(vis,0,sizeof(vis));12 for(int i=0;i<n;i++)13 scanf("%s",map[i]);14 }15 int pushdown(in 阅读全文