摘要:
1.P3380 【模板】二逼平衡树(树套树) #include <iostream> #include <cstdio> using namespace std; const int N = 5e4 + 5; const int mn = - 1e8 - 5; const int mx = 1e8 阅读全文
摘要:
## 数据结构 ### 哈希表、树状数组、线段树...... 由于这些知识点较为基础,相信各位神仙都会,因此不再赘述(斜眼笑) ### 可持久化数据结抅之主席树 就是可持久化权值线段树 利用前缀和思想,每个位置的那棵树比前一个位置的那棵树多一个值 那么每次查询在两棵线段树上二分即可 [P3834 【 阅读全文