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