[poj2104]区间第k大值

发表于 2017-07-30   |   分类于 未分类  |  访问: 53 次

题意:不断的求某个区间第k大值
做法:主席树,先离散化一下数字,然后建立一棵以数值大小为基准的线段树

阅读全文 »

[tyvj1541]八数码问题

发表于 2016-07-21   |   分类于 未分类  |  访问: 41 次

最大字段和和子矩阵

发表于 2016-07-14   |   分类于 未分类  |  访问: 51 次

[poj2479]最大累加值

发表于 2016-07-12   |   分类于 未分类  |  访问: 42 次

在一个数字串中寻找两个互不重叠的子串

阅读全文 »

[uva10795]新汉诺塔

发表于 2016-07-10   |   分类于 未分类  |  访问: 46 次
© 2017 Powered by Typecho & Theme Quark