![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 54
Drenight
Dream in the night.
展开
-
Kanade's sum 2017多校#3 链表
通过这题学会了维护链表,原来可以这么方便的算出某个值作为区间第K大的区间总数。。。 换句话说就是暂时不会用链表干别的←_← #include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #in原创 2017-08-08 20:53:43 · 91 阅读 · 0 评论 -
[HNOI2009]梦幻布丁 启发式链表合并
因为启发式合并,所以我们强制用长链代表短链,遍历修改短链的所有节点 由于我们只存储了位置之间是同色的关系形成的链条,这些链条无颜色特征,所以我们把长链分配给新颜色 即一次swap操作,用fa[x]记录颜色x的真实链尾 其他部分就是水水细节啦。。 #include #include #include #include #include #include #include using na原创 2017-09-12 17:19:47 · 230 阅读 · 0 评论