主席树
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
主席树(静态) 图文讲解让你一次就懂 hdu2665为例
主席树学了几天才算初步了解了,我先讲一下无修改即静态的主席树,之后在讲带修改即动态的主席树。主席树比较抽象,感觉很难没有图只靠文字理解。 接下来进入正题参考博客:http://www.cnblogs.com/zyf0163/p/4749042.html主席树先介绍一下主席树,主席树也称函数式线段树也称可持久化线段树。(其实就是支持查询历史版本,这个在看完之后就会了解)其实主席树就是很多线段树组合的原创 2017-09-07 18:15:16 · 7986 阅读 · 1 评论 -
主席树 (动态)图文讲解让你一次就懂 zoj2112为例
主席树(动态)学动态主席树之前一定要先会静态主席树。 静态主席树:http://blog.csdn.net/williamsun0122/article/details/77871278参考博客:http://www.cnblogs.com/Empress/p/4659824.html 这个博客讲的是对的,不过它的图和代码好像是错的,虽然能过,但应该是数据不够强,具体怎么错的它的博客下面评论有。原创 2017-09-07 19:42:45 · 7994 阅读 · 4 评论 -
玲珑杯Round#20-E 1157 造物主的戒律 动态主席树算法
当初主要就是为了这里学的主席树。 之前博客已经讲了主席树,这里也相当于模板题,看了前面的讲解应该可以直接AC了。静态主席树讲解动态主席树讲解学动态之前先学静态!!!题目链接:http://www.ifrog.cc/acm/problem/1157题意中文题目就不说了,自己看。题解这题唯一的变化就是加了一个<=x和>x的限制条件。 其实转换一下也是比较简单的,比如我们求l,r,x,k1,k2。原创 2017-09-08 21:03:36 · 482 阅读 · 0 评论