线段树
xxb3.1415
咸鱼
展开
-
牛客小白月赛15-j-外挂-线段树
原题地址第一眼看过去线段树,然后不会。看了题解,好简单。。一时间还真的没有看出那个公式。补题的时侯也wa了好多次,以为是精度问题。嗯。。是我太蠢了,主要就是维护一个区间和与平方区间和。#include<bits/stdc++.h>using namespace std;typedef long long LL;#define lson rt<<1, l, mi...原创 2019-06-15 00:36:23 · 201 阅读 · 0 评论 -
牛客小白月赛15-E-线段树+01背包
原题地址没仔细看题目。以为一个人只能选一次。。这样的话用线段树搞一下就可以,求出每个信号要抹去的最小代价,然后一个01背包就可以求出答案啦。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+5;#define lson rt<<1, l, mid#...原创 2019-06-15 21:34:22 · 313 阅读 · 0 评论 -
HDU4893-线段树
题目给你三种操作:1:将第i个数加上j;2:求一个区间内数的和3:将一个范围内的数改成与它最接近的斐波那契数,若距离两个相邻的数字距离一样取小的那个。数组内所有数初始值为0经典的线段树维护区间修改单点修改,区间查询。只要维护一个原数组和改变后的数组即可。区间更新的时侯直接赋值就可以了Accode:#include<bits/stdc++.h>using namespac...原创 2019-07-19 15:35:55 · 100 阅读 · 0 评论 -
HDU-4037-线段树-区间开根号
区间开根号是不具备整体性的,即和开根号不一定等于开根号的和。但是由于由于在longlong范围内的数开根号7次就会变成一所以我们单点更新也是可以的,剪枝就是如果一个区间的和等于区间的大小就不用再继续向下更新了,实现也简单;ps:再注意几个坑,每组样例结束要多输出一个空行,and l,r的大小不确定ac:#include<bits/stdc++.h>using namespace...原创 2019-07-20 21:20:06 · 399 阅读 · 0 评论