horbivores

线段树

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 算法(4) 线性基(1) 题解(3)

/ 注册

全部文章 / 线段树（共2篇）

HDU4893-线段树

题目给你三种操作： 1：将第i个数加上j； 2：求一个区间内数的和 3：将一个范围内的数改成与它最接近的斐波那契数，若距离两个相邻的数字距离一样取小的那个。数组内所有数初始值为0 经典的线段树维护区间修改单点修改，区间查询。只要维护一个原数组和改变后的数组即可。区间更新的时侯直接赋值就可以了 A...

2019-07-19

0 542

牛客小白月赛15-j-外挂-线段树

原题地址第一眼看过去线段树，然后不会。看了题解，好简单。。一时间还真的没有看出那个公式。补题的时侯也wa了好多次，以为是精度问题。嗯。。是我太蠢了，主要就是维护一个区间和与平方区间和。 #include<bits/stdc++.h> using namespace std; ty...

2019-06-15

0 465