摘要：
MAP 水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 int main(){10 char s1[12],s2[12... 阅读全文
摘要：
第一次写map 纪念 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 int main(){10 int t,max1;11... 阅读全文
摘要：
如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1],t[2],t[3]....t[N]它的逆序列个数是sum个，如果把t[1]放到t[N]后面，逆序列个数会减少t[1]个，相应会增加N-(t[1]+1)个 1 #include 2 #include 3 using name... 阅读全文
摘要：
线段树 1 #include 2 #include 3 using namespace std; 4 #define N 200010 5 int sum[N]; 6 void build(int l,int r,int root){ 7 if(l==r)scanf("%d",&sum... 阅读全文
摘要：
线段树，懒惰标记 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N],lazy[N]; 6 void pushup(int root){ 7 sum[root]=sum[root*2]+... 阅读全文
摘要：
第一题线段树，纪念一下 1 #include 2 #include 3 using namespace std; 4 int tree[800005]; 5 void build(int l,int r,int root){ 6 if(l==r){ 7 scanf("%... 阅读全文