- 博客(3)
- 收藏
- 关注
RSS订阅原创 [树链剖分] CF593D. Happy Tree Party
题目链接：D. Happy Tree Party 树链剖分是从下面两篇博客学的。 思想从这里看的(不能再清晰了)：http://blog.anudeep2011.com/heavy-light-decomposition/ 代码从这列看的(区间操作的非LCA思想太赞了)：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html 然后是
2015-11-28 17:04:08
580
原创 [函数式线段树] POJ1442 Black Box
这两天看了看可持久化数据结构那篇paper，看看大牛的博客，自己想了想，感觉对函数式线段树有点领悟了。 虽然对我来说很难理解，也还是在慢慢理解。 但还是不太懂可持久化思想，也不太清楚函数式具体指什么，留给之后的我再考虑吧。 具体来看这题，我用的是函数式线段树，似乎也称为主席树。 做法是这样的，建立n棵线段树，每棵线段树维护的区间都是[1,sz]，其中sz是序列a[1],a[2]...a[n
2015-11-23 20:24:53
602
原创 [Splay] POJ3468 A Simple Problem with Integers
一道经典的线段树题目，被我拿来SPLAY练手了，。 熟悉下区间求和，lazy区间更新。 SPLAY的旋转操作真心太强了，从AVL学习了旋转之后迫不及待地学习了SPLAY。 SPLAY原本也是二叉树，我们对SPLAY的层次结构并不关注，只需要注意到任意旋转操作不会改变中序遍历，于是就可以用来维护数列了。 有个技巧就是预先插入两个无关节点，ROOT和ROOT->right_kid。之后把要操作
2015-11-23 17:40:13
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人