线段树
文章平均质量分 76
brightest_star
这个作者很懒,什么都没留下…
展开
-
poj2481 树状数组
树状数组模板题,如果有牛的区域能全覆盖目前牛的区域,那么该牛比目前牛强壮 首先按e从大到小排,如果一样按s从小到大排 a数组记录的是ans,及到x为止的前缀和 注意两个区域相等时结果也相等而不算全覆盖 #include #include #include #include #include #include #include #include using namespace原创 2015-10-08 15:39:47 · 348 阅读 · 0 评论 -
poj2528线段树+离散化+二分
真是非常的高端T_T看了两天题解才理解,不停的RE最后数组开的非常大。。。 下面贴hash的方法 解法:离散化,如下面的例子(题目的样例),因为单位1是一个单位长度,将下面的 1 2 3 4 6 7 8 10 — — — — — — — — 1 2 3 4 5 6 7 8 离散化 X[转载 2015-08-14 14:58:15 · 250 阅读 · 0 评论 -
hdu5877 dfs+线段树离散化
不怎么会离散化,恩。。。记一下unique函数和lower_boud m = unique(b+1 ,b+m+1) - (b+1);删除重复元素,并返回最后一个元素的地址 int l =lower_bound(b +1, b+m+1, k/a[u]) - b; b函数加入k/a[i]一起离散化。。查的时候就是查k/a[i]。。。恩b函数要sort #includ原创 2016-09-13 20:17:15 · 322 阅读 · 0 评论