![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
线段树相关算法题
DeepGoAI
欢迎学习交流!
展开
-
K-th Number POJ - 2104
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure tha...原创 2019-01-31 11:31:35 · 218 阅读 · 0 评论 -
F - I Hate It HDU - 1754
F - I Hate ItHDU - 1754很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( ...原创 2019-06-22 18:05:05 · 126 阅读 · 0 评论 -
B - 敌兵布阵 HDU - 1166
B - 敌兵布阵HDU - 1166C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监...原创 2019-06-22 17:59:02 · 149 阅读 · 0 评论 -
线段树 大楼投影面积
线段树 大楼投影面积问题:楼群的投影面积问题。有一群大楼,已知其位置、宽度和高度,设想楼群背后有一面垂直于地面的巨型屏幕,水平方向的太阳光将楼群正投影到屏幕上,求投影总面积。输入: m(大楼数量,1<=m<=50 000), (ai,bi,hi)(大楼起始坐标、终止坐标和高度,in[0,108])。输出:总投影面积。(提示:用离散化线段树。)来源:俞经善等《基础训...原创 2019-06-21 22:26:17 · 193 阅读 · 0 评论 -
Sliding Window POJ - 2823
Sliding WindowPOJ - 2823An array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknu...原创 2019-06-20 14:42:42 · 164 阅读 · 0 评论 -
Buy Tickets POJ - 2828
Buy TicketsPOJ - 2828 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily th...原创 2019-05-03 11:02:33 · 262 阅读 · 0 评论 -
Balanced Lineup POJ - 3264
Balanced LineupPOJ - 3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with so...原创 2019-05-02 11:30:30 · 164 阅读 · 0 评论 -
线段树导例
问题:直线上分布一系列的整数格点1,2,…,n,有m个整数线段[ai,bi](1<=ai<=bi<=n,i=1,...,m),求q个区间[sj,tj]分别被线段覆盖的总长度,即[ai,bi]的并集中包含的[sj,tj]中整数格点数。例如:n=12,m=5,m个线段是[1,5], [4,6], [9,9], [1,2], [8,10],则[1,12]被覆盖总长度是9,...原创 2019-05-01 23:46:52 · 117 阅读 · 0 评论 -
蓝桥杯2015c++A组真题&代码第十题灾后重建
蓝桥杯2015c++A组真题&代码第十题灾后重建下面结合 kruskal 最小生成树算法 + 倍增法求解关于倍增法可以参考:https://blog.csdn.net/lw277232240/article/details/72870644/*灾后重建Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连。这些...转载 2019-03-17 20:37:10 · 1155 阅读 · 1 评论 -
扫描线+线段树
污染面积问题描述小明的家旁边有条河流,但最近,周围的三个工厂开始向这条河排放污水,这条河的一部分被污染了,被一个工厂污染的部分可以看做一个矩形,现在小明想知道这条河被污染的面积是多少。输入第一行一个整数t,表示有多少组数据,之后每一组数据包括三行,每一行有lx, ly, rx, ry四个整数,表示被一个工厂污染的矩形的左下角与右上角,保证每个数都在[-100000,10000...原创 2019-06-28 16:19:24 · 249 阅读 · 0 评论