线段树
tkj666
这个作者很懒,什么都没留下…
展开
-
bzoj 4999: This Problem Is Too Simple!
树链剖分+线段树原创 2017-09-05 13:34:32 · 315 阅读 · 0 评论 -
bzoj 4373: 算术天才⑨与等差数列
线段树原创 2017-11-02 10:05:27 · 349 阅读 · 0 评论 -
bzoj 4552: [Tjoi2016&Heoi2016]排序
二分+线段树原创 2017-10-23 14:15:58 · 183 阅读 · 0 评论 -
bzoj 2877: [Noi2012]魔幻棋盘
线段树。原创 2017-10-12 09:18:52 · 254 阅读 · 0 评论 -
bzoj 1568: [JSOI2008]Blue Mary开公司
线段树原创 2017-10-18 19:39:15 · 337 阅读 · 0 评论 -
bzoj 5028: 小Z的加油店
差分+线段树原创 2017-09-29 21:22:01 · 478 阅读 · 0 评论 -
bzoj 3226: [Sdoi2008]校门外的区间
题意:集合运算。 题解:线段树。把所有数*2,开区间就可以转化为闭区间。乱搞一下就好了。 代码:(不是一般的恶心。。)#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<utility>#define pa pair<int,int>using namespace std;struc原创 2017-09-20 19:01:42 · 190 阅读 · 0 评论 -
bzoj 2161: 布娃娃
权值线段树/平衡树/pbds原创 2017-10-07 09:38:54 · 311 阅读 · 0 评论 -
bzoj 4364: [IOI2014]wall砖墙
线段树原创 2017-10-07 08:59:34 · 318 阅读 · 0 评论 -
bzoj 3531: [Sdoi2014]旅行
题意:一棵树上,每个点有颜色和权值,多个更改和询问,求某种颜色在一条路径上的最大值或和。 题解:树剖,每种颜色开一个线段树,动态开点就好了。 代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,q,fst[100010],num=0,w[100010],c[100010],en=0原创 2017-09-20 09:16:45 · 235 阅读 · 0 评论 -
bzoj 2752: [HAOI2012]高速公路(road) 线段树
题意:一条路分成n-1段,区间更改,询问区间内任意两点间距离的期望。 题解:因为a和b是等概率选的,所以只用求出所有可能情况的和就好了。很明显是线段树,但一开始我想错了,想直接维护答案,然后发现很难更改。。于是膜的tyb大佬。 对于一段路i来说,它对答案的贡献就是(i-l+1)*(r-i+1)*v[i]。把式子化出来,发现有v[i],v[i]*i和v[i]*i*i三个东西和v有关。线段树维护它们原创 2017-09-19 14:57:58 · 311 阅读 · 0 评论 -
bzoj 3192: [JLOI2013]删除物品
模拟+线段树原创 2017-09-18 10:31:18 · 371 阅读 · 0 评论 -
bzoj 5029: 贴小广告
题意:有n不同颜色的线段,后面的覆盖前面的,求最终看到多少种颜色。 题解:离散化+线段树。 代码:#include<cstdio>#include<cstring>#include<map>#include<algorithm>#include<utility>#define pa pair<int,int>using namespace std;int n,num=0;pa a[原创 2017-09-05 21:52:45 · 326 阅读 · 0 评论 -
bzoj 1805: [Ioi2007]Sail 船帆
贪心+线段树原创 2017-12-07 21:10:08 · 362 阅读 · 0 评论