#线段树 ##走进线段树 线段树是什么？ 顾名思义，就是把一颗树拆成若干个点段， 每一个父结点可以包含其子节点的信息（看你要表示什么了），例如该父结点的全部子节点的值之和，该父节点范围内子节点的最大值，那么就可以采取一些例如区间查询，区间修改，单点查询，单点修改的操作了，显然是用空间来换时间的算法（ ...
分类：
其他好文 时间：
2020-07-03 12:41:17
阅读次数：
59
毒瘤梅开二度 ##写在前面 如果你还不了解什么是线段树 或者你只是简单了解但是并不知道工作原理以及基本操作 请你不要观看这篇博客（如果执意观看可能会引起您的部分不适） 在看这篇博客之前可以先看一下 线段树（毒瘤）总结 ##下面让我们步入正题 我们在前面已经介绍过线段树基本操作（单点修改 单点查询 区 ...
分类：
其他好文 时间：
2020-07-03 10:56:15
阅读次数：
61
题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ ...
分类：
其他好文 时间：
2020-07-02 21:33:07
阅读次数：
50
1 #include<cstdio> 2 const int maxn=100000+10; 3 typedef long long ll; 4 ll a[maxn],tree[4*maxn],lazy[4*maxn]; 5 void Build(int rt,int l,int r){ 6 if( ...
分类：
其他好文 时间：
2020-07-01 17:33:44
阅读次数：
52
#include<cstdio> const int maxn=100005; int p; typedef long long int ll; int n,q,m; ll a[maxn]; struct Node { ll tag1,tag2,v; int l,r; Node *ls,*rs; i ...
分类：
其他好文 时间：
2020-07-01 16:01:57
阅读次数：
53
维护数列，支持区间 min 操作，询问区间 max，询问区间和。 ...
分类：
其他好文 时间：
2020-07-01 09:26:51
阅读次数：
39
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
本文涉及：cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法，但我并不会... 1 题意 给定一个$n$个点，$m$条边的无向带边权的图，和$q$次询问；每一次询问会修改一条边的边权；在每一次询问后求出当前图的最小生成树的权值。 数据范围：\( ...
分类：
其他好文 时间：
2020-06-29 23:05:15
阅读次数：
87
