数据结构
xufour
咕咕咕~gugu~
展开
-
伯努利求幂方和
快速求n次方的前缀和 ///#include<bits/stdc++.h> ///#include<unordered_map> ///#include<unordered_set> #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #原创 2021-01-24 20:46:59 · 227 阅读 · 0 评论 -
权值线段树+ 主席树(区间第K大或子区间某原素出现次数)
首先先上一个主席树求区间第K小的板子 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mid (l+r)/2 using namespace std; const int N = 1e6+4; int L[N<<5],R[N...原创 2019-08-03 13:59:02 · 679 阅读 · 0 评论