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