qq_52410477的博客

E. Tufurama 链接 （主席树） #include <bits/stdc++.h> using namespace std; const int N = 200010; struct node { int l , r ; int sum ; }tr[N * 40 ] ; int n , a[N] ; int idx ,root[N]; long long ans ; int build(int l , int r ) { int p = ++idx ; if(

P3834 【模板】可持久化线段树 2 链接 主席树板子题 #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; struct node { int l , r ; int cnt ; }tr[N * 4 + N * 17 ] ; int n , m ; int a[N] ; vector<int>nums; int root[N] ; int idx ; int build(int l

P3919 【模板】可持久化线段树 1（可持久化数组） 链接 （主席树板子， 注意读题） #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; struct node { int l ,r ; long long k ; }tr[N * 4 + N * 20 ]; long long w[N] ; int root[N] , idx ; int n , m ; template<type