- 博客(2)
- 收藏
- 关注
转载 <转>poj 1087 A Plug for UNIX
PKU 1087 A Plug for UNIX floyd+2分图最大匹配题目非常冗长,大体意思就是说给出若干种类型的插头,(Ti (0<=i<n)),再给出若干物品(Oi (0<=i<m))每个物品都只能插到固定类型的插头中,注意这里可能出现某个物品所对应的插头未在上面中给出的情况。4 A B C D 5 laptop B phone C pager B c...
2013-07-31 16:33:00
73
转载 线段树的应用
一、最简单的应用就是记录线段有否被覆盖,并随时查询当前被覆盖线段的总长度。那么此时可以在结点结构中加入一个变量int count;代表当前结点代表的子树中被覆盖的线段长度和。这样就要在插入(删除)当中维护这个count值,于是当前的覆盖总值就是根节点的count值了。 二、另外也可以将count换成bool cover;支持查找一个结点或线段是否被覆盖。 三、实际上,通过...
2013-07-26 19:42:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人