可持久化数据结构

那天毛主力讲课,讲了可持久化平衡树、可持久化块状链表、可持久化动态树、可持久化动态仙人掌等丧心病狂的数据结构,把蒟蒻虐成了狗。。现在整理一下学过的一些可持久化数据结构

继续阅读

分块算法相关

一直不会带根号的神奇的算法,今天看了一下论文PPT,总算看懂块状链表大致怎么弄了,然后才看了分块、莫队和块状树,感觉也不是很难。。

继续阅读

K-D树

看到BZOJ上有道新数据结构题,A的人挺多的,但感觉不太会做,于是发现了这个数据结构

继续阅读

用树链剖分解决LCA问题

周日和黄主力吃饭的时候他问我,你会用树链剖分写LCA吗?我说,树链剖分上的LCA和普通倍增LCA有什么区别吗?然后被黄主力大骂一通。。

继续阅读

set/map/rope/bitset用法

 

继续阅读

树套树

省选前想把CTSC2008树链剖分+区间线段数+权值平衡树写出来,但是失败了,代码也找不到了,于是找了到二逼的区间线段数+权值平衡树做做,没想到做了4个多小时。。。。但终于学会了写树套树的正确姿势

继续阅读

可并堆

看到BZOJ2809做对的人挺多,想了一会感觉要写Splay什么的,代码不可能只有1KB,就看了看标算,发现并深深爱上了这个算法

继续阅读