摘要:
struct TrieNode { int cnt; int nxt[26]; void Init() { cnt = 0; memset(nxt, 0, sizeof(nxt)); } }; struct Trie { static const int MAXN = 4000000; TrieNo 阅读全文
摘要:
struct SegmentTree { #define ls (o<<1) #define rs (o<<1|1) static const int MAXN = 100000; int cnt[(MAXN << 2) + 5]; void PushUp(int o) { cnt[o] = cnt 阅读全文
摘要:
下面代码的删除部分是有错的,不能用!!!应该是del[0]没有在Init的时候清空。另外这些函数也太难用了。 代码 /* Treap : 完整版 */ struct Treap { private: static const int TREAP_MAXN = 2e5 + 5; static cons 阅读全文
摘要:
加上logn计算第k大的方法,就可以用于通过“普通平衡树”这道题。 struct BinaryIndexTree { static const int MAXN = 500000 + 10; int n, A[MAXN]; int cnt[MAXN], siz[MAXN]; void InitVal 阅读全文