![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 687 阅读 · 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 · 480 阅读 · 0 评论