![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
phantom_kiddo
队友是自己最好的榜样,也是最强的对手。
展开
-
HDU1542(线段树+扫描线)
题目大意:求矩形面积并集。 #include #include #include #include #include #include #include using namespace std; #define lson o<<1,l,m #define rson o<<1|1,m+1,r const int maxn=1005; struct segment { double l,r,原创 2015-12-14 22:51:45 · 227 阅读 · 0 评论 -
HDU5475(线段树)
题目大意:一个数X,最开始的值为1。有两个操作,操作1:让X乘y;操作2:让X除以第n次操作乘的那个数字y。 思路:此题可以利用线段树来搞,每次操作为更新节点。#include #include #include #include #include #include using namespace std; const int maxn=100005; int qq[maxn]; long lo原创 2015-12-04 13:04:00 · 261 阅读 · 0 评论 -
HDU5592(线段树)
题目大意:给你一个序列,表示在这个位置以及之前,有p[i]个逆序对,求此序列。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson o<<1,l,m #define rson o<<1|1,m+1,r原创 2015-12-05 23:18:43 · 744 阅读 · 0 评论