关闭

替罪羊树 论文部分翻译

940人阅读 评论(0) 收藏 举报
分类:

这个……为什么我没事闲的蛋疼要翻译这个呢,因为上学期学替罪羊的时候觉得网上有关替罪羊树的资料不是特别多的样子……然后就立了个flag“我国赛完了一定要把替罪羊树的论文翻译出来”

结果翻译倒是翻译了,但是只翻译到了插入的复杂度证明完毕-_-然后就弃坑了

但是还是发上来吧

因为公式懒得打所以很多式子都是直接截的原论文的图,但是图要想上传的话也是很麻烦……csdn好像也不能传附件,所以索性传到度娘盘上好了-_-

由于本人不论是英语语文还是OI都很弱,所以可能出现语句不通顺甚至有地方翻译错……

原论文地址:http://www.akira.ruc.dk/~keld/teaching/algoritmedesign_f07/Artikler/03/Galperin93.pdf

翻译地址:http://pan.baidu.com/s/1mhMhLeo

3
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap

题目大意:给定一棵树,每次添加一个节点并询问当前有多少点对满足dis(i,j) 吾辈有生之年终于把这道题切了。。。QAQ 什么?你想做这题? 1095切了么?没?去把1095切掉再说! 306...
  • PoPoQQQ
  • PoPoQQQ
  • 2015-03-20 12:34
  • 4326

bzoj 3065: 带插入区间K小值 替罪羊树套主席树

省选的时候听来一个分块做法,就是按照询问Q每Q^0.5分一块然后块与块之间暴力重构。        或者用权值线段树套替罪羊树,具体可以见clj《重量平衡树和后缀平衡树在信息学中的应用》中一道例题。 ...
  • lych_cys
  • lych_cys
  • 2016-03-24 20:17
  • 1454

替罪羊树模板(BZOJ3224)

模板是转自kuangbin大神,膜拜 #include #include #include #include #include #include #include #include #include...
  • u010660276
  • u010660276
  • 2015-03-09 22:34
  • 2004

二叉树——替罪羊树.ppt

  • 2017-11-07 16:50
  • 974KB
  • 下载

Borg论文翻译 以及部分理解

Borg论文翻译及理解1. AbstractGoogle的borg使用大量机器支持着数千个应用的10W个作业,其中部分单个集群规模超过万台机器。其通过 Adminition control Task-...
  • mengyou0304
  • mengyou0304
  • 2015-08-17 20:26
  • 227

扫描线算法的论文《The Intersections for a Set of 2D Segments, and Testing Simple Polygons》的部分翻译

原文地址:http://www.cp.eng.chula.ac.th/~attawith/class/linint 本特利-奥特曼算法的输入是一个线段的集合Ω,输出是它们的交点集合。这个算法...
  • cccccwb
  • cccccwb
  • 2016-04-12 09:35
  • 267

Java基础 - 替罪羊树(Scapegoat Tree)

package com.yc.tree; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Dequ...
  • ApatheCrazyFan
  • ApatheCrazyFan
  • 2016-12-12 17:02
  • 967

[替罪羊树] BZOJ 3224

3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的...
  • Vectorxj
  • Vectorxj
  • 2016-05-30 14:37
  • 274

[BZOJ3224] 替罪羊树版本

平衡树裸题。。。 没有区间操作可以用来写替罪羊树的模版 【进度略慢呢。。。还得把一些基础内容过一遍。。。算是认清自己定位了,翻盘好像并不是那么容易的事 #include #include #...
  • ACquick
  • ACquick
  • 2016-02-06 23:31
  • 621

bzoj 3600 zkw线段树+替罪羊树

#include #include #include #include using namespace std; struct node { unsigned long long rank, ran...
  • guoshiyuan484
  • guoshiyuan484
  • 2017-07-17 08:33
  • 103
    个人资料
    • 访问:217360次
    • 积分:6174
    • 等级:
    • 排名:第4660名
    • 原创:402篇
    • 转载:0篇
    • 译文:1篇
    • 评论:126条
    最新评论