lml11111的博客

今天就做了一个题，还是刚看区间更新，然后写的，就是原题，我看了好久，感觉长时间不敲代码，脑袋都不转了，这是一个把某个区间的值更新到某一个值的题，感觉跟点很是类似，这个题比较简单的地方就是不是求某个区间的和，而是求所有数的和，所以少了一个查询函数，我敲的时候，一运行就有问题，我找了一个小时跟本没有找到错，然后我就对比博客上的代码发现只有在写结构体定义的时候有不同，但是我的定义方法没有问题。我改成博客

最近几天还是看的单点更新，感觉看的差不多，其实就是有模板的，主要的就是build、update、query函数，build函数是实现初始化的，有的初值是0，有的是1，有的存在数组里。而更新函数跟build函数差不多，基本上就是实现更新某个位置的值，然后影响某些区间。query函数就是查询，查找属于这个区间的所有的子结点。我感觉在单点更新的方面，看了好久了，缺乏实践，然后就敲了一个题，就是最简单的求

这几天看的是单点更新的博客，感觉其实也是有模板，就是初始时建立线段树，还有一个更新值的，还有查询的，其实就是从父结 点到子结点更新，无论是最大值还是求某个区间的和，都是通过父结点，子结点的作用实现。我感觉很简单，其中每次更新父结点都需要调用自身，直到只有一个位置的点。这几天课比较满，基本上白天都是满课，只能晚上学，而且没有队友一起学有点松懈，我觉得等周六就好多了。

https://cn.vjudge.net/contest/234556#problem/R题意：就是找某几个弧线在某一段的最大值分析：暴力代码：#include<bits/stdc++.h>#define ll unsigned long long#define inf 1e9+7using namespace std;struct node{ double p,x...

https://cn.vjudge.net/contest/234556#problem/D裸的线段树代码：#include<bits/stdc++.h>#define ll unsigned long long#define inf 1e9+7using namespace std;int a[200005];struct node{ int sum;}v[20...

http://acm.hdu.edu.cn/showproblem.php?pid=5306题意：1.区间 [l,r] 对 x 取 min2.区间查询最大值3.区间查询和分析：线段树区间更新查找，查找比较容易，就是按照模板，更新需要进行查找需要更新的点，进行标记，然后通过需要更新点的个数来求和代码：#include<bits/stdc++.h>using ...

http://acm.hdu.edu.cn/showproblem.php?pid=6447Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the wa...

https://nanti.jisuanke.com/t/31711A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curse...