![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
线段树
做一只大熊猫
让优秀成为一种习惯!
展开
-
E - Calc HihoCoder - 1116(线段树)
E - Calc HihoCoder - 1116(线段树)You are given an array of n integers, a1,a2,…,an.Define f(i,j) = ai * ai+1 * … * aj.Initially, all ai are 0.Each time one element in the array is changed, you should...原创 2020-04-09 17:37:27 · 104 阅读 · 0 评论 -
H - 覆盖的面积(线段树-线段扫描 + 离散化(板题))
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到10...原创 2020-03-16 21:26:06 · 205 阅读 · 0 评论 -
K - 回转寿司(值域段数(板题) + 动态开点)
回转寿司Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为10;小Z觉得金枪鱼没有什么味道,他对一盘金枪鱼寿司的满意度只有5;小Z最近看了电影“美人鱼”,被里面的八爪鱼恶心到了,所以他对一盘八爪鱼...原创 2020-03-16 09:35:54 · 529 阅读 · 1 评论 -
线段树——线段树线段扫描(板子)
线段树——线段树线段扫描#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5;struct Line{ double l, r, h; int d; bool operator < (const Line & a) con...原创 2020-03-11 20:33:18 · 115 阅读 · 0 评论 -
HDU1166(线段树 +更新单点,求区间总和)、HDU1754(线段树 + 更新单点,求区间最大值)
线段树简单应用HDU1166:题目描述线段树 +更新单点,求区间总和代码如下(递归版)#include<iostream>#include<string>using namespace std;#define MAXN 50005#define ls l,m,pos << 1#define rs m+1,r,pos << 1 |...原创 2020-02-13 12:24:38 · 220 阅读 · 1 评论