摘要：
我怎么这么shabi块状链表，首先看错题，之后手残打错字母....题目介绍上写的是splay启发式合并，身为蒟蒻的我怎么能会这么高端的数据结构呢，于是学习了静态的块状链表。挺好想的，将整个数组分为sqrt（n）块，预处理将每个点指向下一块的对应点，记录中间经过多少点，修改只需在单块内修改，查找每次最多将sqrt（n）块每个找一次，是链表与数组的杂交体。代码凌乱：#include#include#includeusing namespace std;int n,m;int bl[200011]={},f[200011]={},to[200011]={};int k[200011]={};void 阅读全文