- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 BZOJ1500 维护数列 treap实现
很早以前听叉姐说treap可以写这个题，然后围观了一下神代码，然后~发现这个比用splay写起来简单很多。 这里首先要改变一下treap的写法。正常的treap是每个节点维护一个权值，然后根据权值去旋转，这样我们可以把一棵treap分成两棵，方法是造一个没用的节点然后给这个结点一个极大权值，这样这个节点就是根结点，它的左右两棵子村就是把原来的树分成了两棵，这样我们就能很轻松的提取出一个区间并像s
2013-04-14 21:59:46
1934
原创 【SPOJ KQUERY】【HDU 4417】静态区间rank查询
SPOJ KQUERY：给一个数列，查询x在区间l,r上有多少数字>x HDU4417：给一个数列，查询x在区间l,r上有多少数字 离线树状数组，在线主席树，都可以做到logn复杂度的查询，不过主席树的常数超级大，SPOJ那题打死都是TLE，不能直视~ 树状数组做法是先对所有询问按x从小到大排序，然后把原数列里 代码如下： SPOJ KQUERY int z[NN],a[NN],b[N
2013-04-01 13:09:59
2016
信息学中概率类题目的分析
这篇文章中的“概率类题目”指的是题目所求为某一事件的发生几率或是某一个量的平均意义下的值。通常要求输出一个小数或是一个最简分数。这类题目通常会涉及到递推或是动态规划的思想。一般来说要抓住这一点去进行思考。下面我们来看几道典型题目。
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人