dashishan7910的博客

转载 题解 P3567 【[POI2014]KUR-Couriers】

刚学主席树，写篇题解加强记忆。 思路：和主席树模板一样，先离散化，再建树，其实只需要把主席树模板的AC代码最后的查询还有数组的大小改一改。 代码： #include<bits/stdc++.h> using namespace std; const int N=500001;//唯二和主席树模板不一样的地方 int n,q,m,cnt; int a[N],b[N],t[N];...