wwwlps的博客

题目链接：https://hihocoder.com/contest/acmicpc2017beijingonline/problem/9简单线段树，注意两种flag,数可正可负，弄清思路，就OK了。#include#include#include#include#include#define lson step<<1#define rson step<<1|1#define

题目链接：https://nanti.jisuanke.com/t/17319  #include#include#include#include#define lson step<<1#define rson step<<1|1#define getMID (l+r)>>1#define maxn 100005#define LL long longusing namespa

hdu 1542题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542面积并不需要pushdown操作，因为不需要查询，但要pushup向上更新#include #include #include #include #define maxn 100030#define lson step<<1#define rson step<<

72 6 5 7 4 1 32 6 5 7 1 4 32 6 5 1 7 4 32 6 1 5 7 4 32 1 6 5 7 4 31 2 6 5 7 4 31 2 6 5 7 3 41 2 6 5 3 7 41 2 6 3 5 7 41 2 3 6 5 7 41 2 3 6 5 4 71 2 3 6 4 5 71 2 3 4 6 5 7

https://ac.nowcoder.com/acm/contest/200/B题解：线段树，注意，我一开始的时候写错了，一开始build的时候lazy数组的初始化搞错了，后来又发现在每一次pushdown的时候都要进行乘法和加法两个lazy的判别（之前我是分flag，只对一种判别）。#include<bits/stdc++.h>#define MID (l+r)>...

题目：https://ac.nowcoder.com/acm/contest/904/C题意：给n个柱子，每个柱子有高度值，每个柱子上面有鱼干值，给定一个m值，你一开始可以在从任意一个柱子上开始，每次向右跳，跳到的柱子高度满足 其与之前所在柱子高度差绝对值小于等于m，问最后你最大可以拥有多少鱼干？数据范围：1<=n<=200000,1<=m<=500,对于每根柱子的...