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