这里是数据结构的锦瑟流年
最美不过与你相逢
NeighThorn
桃之夭夭,其叶蓁蓁
展开
-
BZOJ 4385: [POI2015]Wilcze doły 单调队列
单调队列原创 2016-11-10 17:37:29 · 543 阅读 · 0 评论 -
BZOJ 4144: [AMPPZ2014]Petrol 最短路+最小生成树+倍增
最短路+最小生成树+倍增原创 2016-11-09 17:47:36 · 796 阅读 · 0 评论 -
BZOJ 1116: [POI2008]CLO 并查集
并查集原创 2016-11-05 11:17:49 · 530 阅读 · 0 评论 -
BZOJ 1112: [POI2008]砖块Klo 线段树维护区间中位数
线段树原创 2016-11-04 16:09:48 · 1605 阅读 · 0 评论 -
BZOJ 1104: [POI2007]洪水pow 并查集
时空隧道分析: 首先我们可以得出水泵一定是安在城市上的… 以上纯属瞎扯淡…只是答案相等可以…至于为什么我们待会儿再说… 我们取出所有的城市放在s集合中,因为海拔高的可以被海拔低的覆盖,所以我们从小到大排序从所有的元素中取出海拔小于等于当前城市海拔的元素,合并相邻元素,然后查询当前城市所在的联通块是否已经被覆盖,如果没有就在当前城市安上水泵… 回到最初的那句话…有一个数据是长这个样子的: 然原创 2016-11-03 16:17:46 · 1001 阅读 · 0 评论 -
BZOJ 1098: [POI2007]办公楼biu 并查集优化bfs找反图联通块
并查集优化bfs+反图原创 2016-11-01 22:51:24 · 949 阅读 · 2 评论 -
BZOJ 3339: Rmq Problem
线段树原创 2016-10-28 11:11:25 · 573 阅读 · 0 评论 -
BZOJ 2809: [Apio2012]dispatching 左偏树(可合并堆)
左偏树(可合并堆)原创 2016-09-26 19:17:20 · 750 阅读 · 5 评论 -
BZOJ 2303: [Apio2011]方格染色 并查集神题
并查集原创 2016-09-27 12:05:50 · 633 阅读 · 0 评论 -
BZOJ 1854: [Scoi2010]游戏 二分图匹配or并查集
二分图匹配 并查集原创 2016-09-27 21:19:51 · 433 阅读 · 0 评论 -
BZOJ 3611 [Heoi2014]:虚树+树形DP
虚树+DP原创 2016-10-05 01:02:57 · 366 阅读 · 0 评论 -
BZOJ 1858: [Scoi2010]序列操作 线段树区间修改查询
线段树原创 2016-10-12 10:40:04 · 324 阅读 · 0 评论 -
BZOJ 1878: [SDOI2009]HH的项链 树状数组+乱搞
树状数组+乱搞原创 2016-10-14 09:50:54 · 415 阅读 · 0 评论 -
按秩合并 HDU 1232
按秩合并原创 2016-05-01 19:31:32 · 382 阅读 · 0 评论 -
HDU 1255 覆盖的面积 线段树+扫描线+离散化
矩形交面积原创 2016-10-12 02:19:51 · 358 阅读 · 0 评论 -
poj 3264 Balanced Lineup ST
ST原创 2016-07-05 09:16:27 · 331 阅读 · 0 评论 -
poj 2182 Lost Cows 树状数组
树状数组原创 2016-07-06 17:11:34 · 374 阅读 · 0 评论 -
poj 3784 Running Median 二叉堆
二叉堆原创 2016-07-06 21:11:21 · 461 阅读 · 0 评论 -
POJ 3764 The xor-longest Path trie树+贪心
trie树+贪心原创 2016-08-02 13:51:48 · 500 阅读 · 0 评论 -
POJ 3667 Hotel 线段树lazy标记 (模板~~)
线段树lazy标记原创 2016-08-04 08:55:55 · 1050 阅读 · 0 评论 -
POJ 2374 Fence Obstacle Course 线段树优化DP
DP+线段树原创 2016-08-29 09:54:24 · 854 阅读 · 3 评论 -
POJ 3657 Haybale Guessing 并查集+二分答案
并查集+二分答案原创 2016-08-29 16:13:36 · 1000 阅读 · 0 评论 -
POJ 1151 Atlantis 线段树+离散化+扫描线
区间覆盖问题+扫描线原创 2016-10-12 00:17:19 · 327 阅读 · 0 评论 -
POJ 2763 Housewife Wind 树链剖分模板
树链剖分原创 2016-10-16 10:11:36 · 347 阅读 · 0 评论