题意:给定一个数组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
线段树用途： 用于区间修改与求和： 区间修改： 修改l到r之间的值 ， 遍历线段树 ， 若某个子节点l<=L && R<=r ， 则在该节点上标记修改的值 ， 访问该节点及他的子节点时再将标记下传； 线段树可持久化： 核心： 永远不修改节点上的值 ， 只会新建节点 ； 实现： 每当修改值的时候 ， ...
分类：
其他好文 时间：
2020-06-29 22:44:51
阅读次数：
106
数据结构 可持久化线段树 前言 欸？明明是想学可持久化$trie$的，突然被拐到了可持久化线段树？ 可持久化线段树（主席树） 要学可持久化线段树，线段树肯定是学过了的吧 相比线段树，可持久化线段树的优势在于可以存储历史版本。详情参照这道题：【模板】可持久化数组（可持久化线段树/平衡树） 我们把题干化 ...
分类：
其他好文 时间：
2020-06-29 22:42:39
阅读次数：
50
