单链表: head=-1,e[idx],ne[idx],idx; e[M]表示idx的值
双链表: 无head e[idx],l[idx],r[idx],idx; 左端为0,右端为1; idx从2开始
栈:搞定
队列:搞定 q[] h=1,t=0;
单调栈:搞定
单调队列(NO):滑动窗口(有点不好理解)
Trie字典树(NO) 字符串统计:s[N][26] cnt[N] idx p=0
数字统计->最大异或对: 转换成二进制 s[N][2]
并查集 合并集合
维护size 连通块中点的数量
堆排序 :O(nlogn) down(x)递归
哈希表(No) 模拟哈希表 拉链法(离散化是哈希表的特殊案例,没有重复的)
模拟字符哈希 unsigned ULL P=131; 前缀和 s[N] p[N];
xd你是不是题解放错地方了
兄弟有时间填个邀请码hhhhhhhhh(可以得AC币,邀请码在学生认证那填) 我的邀请码是:GUDFH