摘要： 二维线段树。wa了几次，不存在输出-1，而不再是一位小数。 1 #include 2 #include 3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 } 14 15 i... 阅读全文

摘要： 并查集变型。题意就是x与y是互斥的，下列是否数据是否可保证x-y是否均为互斥。 1 #include 2 #include 3 4 #define MAXN 2005 5 6 int pre[MAXN]; 7 int opp[MAXN]; 8 int n; 9 bool flag;10 11... 阅读全文

摘要： 题目大坑，注意行列顺序式反的，另外注意起点和终点相同。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 9 typedef struct node_st {... 阅读全文