数据结构
文章平均质量分 56
sdfzyhx
这个作者很懒,什么都没留下…
展开
-
bzoj1503 郁闷的出纳员
平衡树模板题原创 2016-05-25 23:50:04 · 337 阅读 · 0 评论 -
hdu1754 I Hate it
线段树模板题。修改点询问区间。原创 2016-05-12 23:35:12 · 306 阅读 · 0 评论 -
SPOJ GSS1 Can you answer these queries I
线段树求最大连续子段和原创 2016-05-12 23:37:00 · 616 阅读 · 0 评论 -
SPOJ GSS3 Can you answer these queries III
带修改的线段树求最大连续子段和原创 2016-05-12 23:47:00 · 1200 阅读 · 0 评论 -
洛谷1040加分二叉树【NOIP2003普及组】
动态规划,树的遍历原创 2016-05-14 09:47:01 · 574 阅读 · 0 评论 -
poj2352 stars
坐标排序+平衡树原创 2016-05-28 09:43:43 · 390 阅读 · 0 评论 -
LA 4847 binary search tree
平衡树上的动态规划原创 2016-05-28 10:52:47 · 683 阅读 · 0 评论 -
巴蜀1471 魔兽争霸
平衡树模板题原创 2016-05-28 11:34:17 · 703 阅读 · 0 评论 -
bzoj1269 文本编辑器
平衡树模板题原创 2016-05-28 22:06:03 · 529 阅读 · 0 评论 -
bzoj1014火星人
平衡树+hash求带修改的LCP原创 2016-05-29 21:32:22 · 433 阅读 · 0 评论 -
bzoj2124 等差子序列
位运算+线段树维护哈希值原创 2016-06-05 19:54:37 · 1037 阅读 · 0 评论 -
codevs1380 没有上司的舞会
树形动态规划原创 2016-05-21 08:56:02 · 374 阅读 · 0 评论 -
bzoj1588 营业额统计
基本就是一个set原创 2016-05-22 20:09:59 · 810 阅读 · 0 评论 -
巴蜀1322 第k小的数
平衡树模板题原创 2016-05-22 21:27:51 · 298 阅读 · 0 评论 -
poj2186 popular cows
tarjan+并查集缩点原创 2016-06-11 11:14:44 · 436 阅读 · 0 评论 -
hdu1166 敌兵布阵【解法二】
树状数组模板题原创 2016-07-22 19:37:09 · 300 阅读 · 0 评论 -
hdu1166 敌兵布阵【解法一】
线段树模板题,修改点询问区间。原创 2016-05-12 23:31:48 · 453 阅读 · 0 评论 -
bzoj2683 简单题
CDQ分治+树状数组原创 2016-07-23 15:19:24 · 520 阅读 · 0 评论 -
我没有解决的迷之错误
不堪回首的辛酸往事原创 2016-05-21 22:07:58 · 652 阅读 · 0 评论 -
【NOIP2010TGT3】洛谷1525 关押罪犯【解法一】
贪心+并查集原创 2016-07-03 22:42:31 · 575 阅读 · 0 评论 -
tyvj1305 最大子序和
单调队列原创 2016-07-05 09:43:24 · 976 阅读 · 0 评论 -
poj2001 Shortest Prefixes
trie树原创 2016-06-19 22:15:46 · 265 阅读 · 0 评论 -
poj 3630 phone list
trie树原创 2016-06-19 22:35:26 · 413 阅读 · 0 评论 -
bzoj2251 外星联络
trie树的dfs原创 2016-06-19 23:07:47 · 774 阅读 · 0 评论 -
POJ2823 Sliding Window
单调队列原创 2016-07-06 11:38:11 · 285 阅读 · 0 评论 -
【POI2010】BZOJ2096 pilots
单调队列原创 2016-07-06 22:12:29 · 339 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【解法二】
单调栈原创 2016-07-19 14:33:15 · 381 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【解法一】
单调栈原创 2016-07-19 14:03:20 · 311 阅读 · 0 评论 -
bzoj 3039 玉蟾宫
单调栈原创 2016-07-19 15:17:14 · 480 阅读 · 0 评论 -
POJ1276 Cash Machine 【解法二】
单调队列优化多重背包原创 2016-07-20 14:45:16 · 433 阅读 · 0 评论 -
《信息学奥赛一本通》例9.13 庆功会
单调队列优化多重背包模板题原创 2016-07-20 14:51:48 · 3197 阅读 · 0 评论 -
poj3225 Help with Intervals
线段树原创 2016-08-15 22:33:24 · 372 阅读 · 0 评论 -
poj1821 Fence
单调队列优化dp原创 2016-07-21 13:52:03 · 423 阅读 · 0 评论 -
poj2761 Feed the dogs【解法二】
离散化+线段树原创 2016-08-16 21:58:08 · 377 阅读 · 0 评论 -
poj2761 Feed the dogs【解法一】
离散化+树状数组+二分原创 2016-08-16 20:59:48 · 564 阅读 · 0 评论 -
hdu3698 Let the light guide us
线段树维护优化dp原创 2016-08-16 23:07:46 · 569 阅读 · 0 评论 -
poj3764 The xor-longest Path
推导+trie树+贪心原创 2016-08-27 22:14:26 · 422 阅读 · 0 评论 -
vijos1883 月光的魔法
离散化+线段树原创 2016-08-18 19:39:38 · 607 阅读 · 0 评论 -
【NOI2016】bzoj4653 区间
离散化+线段树原创 2016-08-18 21:40:11 · 544 阅读 · 0 评论 -
【NOI2015】bzoj4198 荷马史诗
贪心+堆原创 2016-08-10 20:14:29 · 773 阅读 · 0 评论