数据结构
关注
分享
扫一扫
文章平均质量分 76
Merc_A
程序员之所以犯错误，不是因为他们不懂，而是因为他们自以为什么都懂。
展开
-
FZU2171 - 防守阵地 II 线段树的区间更新
很明显的线段树区间更新原创 2014-08-18 14:18:14 · 555 阅读 · 0 评论 -
hdu1512 monkey king 左偏树
题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了。现在给m组询问，如果2只猴子相互认识，输出-1，否则他们各自找自己认识的最牛叉的猴子单挑，求挑完后这拨猴子力量最大值。就是一个并查集加左偏树。（左偏树这合并号强大原创 2015-04-09 23:27:48 · 689 阅读 · 0 评论 -
线段树求解区间第k大
具体哪道题目就不说了，区间第k大可以说是很常见的题目。写了一上午线段树终于是记起了一点以前学过的东西。这里说的是没有修改的区间查询。对于线段树的结构体，一开始搜了一下，说是要按照归并排序的方法去建树，所以说每个节点要记录数组咯？？这样的话每个节点还要记一个数组，太麻烦，空间占用也变大了。所以有另一种方法，直接用一个数组，在节点中记录该节点对应的该数组中的范围，这样就可以节省空间。建好树之后原创 2016-03-13 12:27:14 · 1232 阅读 · 1 评论