POJ
文章平均质量分 81
H1deonbush
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4006 POJ 2828 线段树(排列/找有序位置)
又是一年一度的暑假集训 然而前几天刚做完搜索 还木有做明白 现在就跑过来做线段树 唉 不知道我这个弱弱什么时候才能变得不那么弱~ HDU 4006 与 POJ 2828 两题相类似 HDU 4006 是找第K大的数 POJ 2828是把数字插入到指定位置然后输出arry 两题都属于线段树单点更新的问题 HDU 4006 tree[root].sum 记录该节点一共有多少个数字 若目前出原创 2015-08-08 16:31:04 · 776 阅读 · 0 评论 -
POJ 1703 种类并查集
题意:一个城市里面有两个黑帮 有两种操作 A(ask) 询问 x,y的关系 D x,y是一伙的 很明显是种类并查集 于是就YY一下 relationsi 表示与父节点的关系 fatheri 记录父节点 在合并和查询root的时候 relations 更新注意一下就可以了 #include #include using namespace std; const int maxn = 100原创 2015-08-10 15:41:51 · 540 阅读 · 0 评论
分享