摘要: DFS,把和当前结点相连的点全都括在当前结点左右区间里,它们的左端点依次++,然后对这些结点进行DFS,优先对左端点更大的进行DFS,这样它右端点会先括起来,和它同层的结点(后DFS的那些)的区间会把它括起来,这样它们就不会相交了。 1 #define HAVE_STRUCT_TIMESPEC 2 阅读全文
posted @ 2020-01-14 18:33 sewage 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 排列组合 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[100007]; 5 const long long mod = 1e9+7; 6 long long inv[1 阅读全文
posted @ 2020-01-14 17:48 sewage 阅读(176) 评论(0) 推荐(0) 编辑