线段树
iamwms
。。。
展开
-
bzoj3531 [Sdoi2014]旅行
DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。原创 2017-03-28 08:14:21 · 542 阅读 · 0 评论 -
bzoj4653 [Noi2016]区间
Description在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。原创 2017-03-23 08:47:47 · 416 阅读 · 0 评论 -
SDOI2017Day2T3 相关分析
线段树啊线段树原创 2017-04-22 19:38:17 · 458 阅读 · 0 评论 -
bzoj3196 Tyvj 1730 二逼平衡树
夏令营巨坑原创 2017-08-09 10:48:33 · 339 阅读 · 0 评论 -
【题目整理】
夏令营巨坑原创 2017-08-11 18:47:11 · 322 阅读 · 0 评论 -
bzoj1858 [Scoi2010]序列操作
Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1原创 2017-09-13 20:49:26 · 367 阅读 · 0 评论 -
bzoj1018 [SHOI2008]堵塞的交通traffic
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通。原创 2017-09-09 15:35:12 · 363 阅读 · 0 评论 -
bzoj3734 [Ontak2013]Miny
Description一个平面内有N个地雷,分布在X轴上。每个地雷爆炸后影响的范围是一个贺。在这圆内的地雷也会引爆。现在告诉你每个地雷所在坐标Xi及爆炸半径Ri。请问:这些雷中任一个被引爆后一共会有多少个雷爆炸,注意爆炸是会引起连锁反应的。1<=N<=100000 |Xi|<=10^18. 0<=Ri<=2*10^18原创 2017-09-03 11:34:05 · 502 阅读 · 0 评论