![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
NG KIM-BING
写给自己看的博客~
展开
-
(水题)洛谷P1047 校门外的树
无聊做一下水题,练下线段树 这道题可以暴力模拟做(数组填充), 树状数组, 分块, 线段树, 珂朵莉树。下面采用线段树的方法 题目太水就不做过多解释了 洛谷 P1047 校门外的树 Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,…,L0...原创 2019-04-18 20:53:19 · 1226 阅读 · 0 评论 -
[生气!!&教训] D: Delete(Wannafly挑战赛2)(拓扑+Dijkstra+线段树)
D: Delete 链接:https://ac.nowcoder.com/acm/contest/17/D 来源:牛客网 以下表情包来源(百度 http://www.baidu.com) Description 给定一张n个点,m条边的带权有向无环图,同时给定起点S和终点T,一共有q个询问,每次询问删掉某个点和所有与它相连的边之后S到T的最短路,询问之间互相独立(即删除操作在询问结束之后会立即撤销...原创 2019-04-24 21:56:13 · 1224 阅读 · 0 评论 -
记两条扫描线的题目 Rectangles(线段树),Intersecting Rectangles
Intersecting Rectangles 大致意思是给定n个矩形,问是否会存在相交 直接套扫描线 区分左边和右边,如果在还没抵消时发现区间已经有数值,说明会相交 AC Code: // http://115.157.200.87/front/problem?problemId=1202 #include <iostream> #include <vector> #in...原创 2019-09-26 12:41:02 · 1400 阅读 · 0 评论