Loading...

普通平衡树 洛谷P3369 (finger—tree)

关于finger-tree的介绍,就不再多说这是一种可以实现所有splay的操作以及可持久化的...

Link
Comments : 0
Views : 461

LCA(最近公共祖先)

终于搞懂了LCA……1.倍增思路理一下:首先处理深度,把每个点的深度先找出来寻找两个点的最近公...

Link
Comments : 0
Views : 402

滑动窗口 洛谷P1886题解

这道题我拿的裸的线段树做的思路就是建两个线段树,一个最大树 ,一个最小树最后依次查询即可但是,...

Link
Comments : 0
Views : 467

采药 (01背包) 洛谷P1048

首先,这题是一道水的不能在水的题了其次,我还是想说这题真的太水了,就是一模一样的01背包问题,...

Link
Comments : 0
Views : 494

2018/5/5 数据结构测试

数据和题目最后发T1:(matsum)正解1:二维线段树由于博主太菜了,不会,于是就有了下列方...

Link
Comments : 3
Views : 847