- 博客(2)
- 收藏
- 关注
原创 主席树求静态区间第K大
#include #include #include #define MAXN 100005 using namespace std; int N,M; struct LS { int x,id; }a[MAXN]; struct Node { int l,r,cnt; }Seg[MAXN*20]; int mp[MAXN],f[MAXN]; inline bool cmp(LS
2016-06-01 23:50:22 483
原创 字典树Trie
int ch[1000005][26]; int val[1000005]; char c[1000005]; inline void insert(char* ss,int pos) { int now=0; int len=strlen(ss); for(int i=0;i<len;i++) { if(ch[now][ss[i]-'a']==0) { cur++;ch[n
2016-06-01 23:42:56 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人