ACM____主席树

POJ 2104 K-th Number

今晚整理了一下主席树，拿这题试验模版，速度有些慢，是我写挫了么？
speedcell4·2012-11-16 21:00

ZOJ 2112 Dynamic Rankings

终于用主席树过了啊！！！！！原来是要分两部分搞内存才耗得小啊！！！！！尼玛ZOJ还不给自动刷新啊，每次交了都要手动search啊有木有！！！！！
speedcell4·2012-10-21 23:00

主席树介绍

主席树大概是一种离线结构，我以前反正没看到过这东西，所以就自己给他起名字了！如果谁知道这东西的真名，请告诉我！现在我们知道，主席树的全名应该是函数式版本的线段树。
MetalSeed·2012-10-07 13:00

【树状数组+splay】uva12345

询问一段区间中数字的种类，同时单点修改某一位置的值我们记每一个位置前一个与他相同的位置是f[i],我们相当于询问一段区间中f[i]小于L的数的个数明显的三维偏序，利用树套树解决，虽然不是用的主席树，但是也只用了
huyuncong·2012-09-04 15:00

划分树and主席树

//hdu2665 这里就做为划分树模板了；#include #include usingnamespacestd; #defineN100100 intdata[N]; structnode { intv[N]; intnum[N]; }td[31]; voidbuild(intl,intr,intdep) { if(l>=r)return; inti,mid=(l+r)>>1,midd=dat
laziercs·2012-08-29 13:00

hdu 4348 To the moon

（以下摘自解题报告）在线方法： 1.带标记的主席树（利用路径指针实现的函数式的线段树。。 。。可以实现O(1)的回档。。和O(logN)的询问。。 (但是对内存要求较为苛刻。 2.主席
Wings_of_Liberty·2012-08-09 18:00

hdu 3727 主席树+ 线段树

hdu3727主席树+线段树题目描述：  对一个序列进行维护，要求支持四种操作：   1.在结尾加入一个数。   
算法学社·2012-06-21 15:00

bzoj 2653 二分枚举 + 可持久化线段树

吐槽：  1.照着CLJ的标程和题解一点点看，终于弄懂了主席树。。。。(即可持久化线段树)  2.函数式编程V5。。。。。  3.划分树已经成为时代的眼泪了。。。。
算法学社·2012-06-20 16:00

学习计划清单

学习计划清单主要就是暑假之前的学习计划了：  1.主席树(1周)  2.概率DP+高斯消元(2周)  3.动态树(1周)  4.仿射几何(2D/3D)&若干基本公式(1周)顺便准备自己的几何模板  5.
算法学社·2012-06-14 20:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他