"传送门" 题意： 给出$n$个数，然后求$\sum_{i=1}^n\sum_{j=i}^nmex(i,j)$。$mex(i,j)$表示区间$[i,j]$的$mex$。 思路： 考虑枚举左右端点的其中一个，然后快速统计答案。 观察发现对于一个$a_i$，如果区间左端点从包含它到了不包含的状态，那么其 ...
分类：
其他好文 时间：
2019-08-26 22:50:47
阅读次数：
76
BUG全集 写给自己看的 每次代码容易出问题，有的时候还是重复的，想写很久了 这次来更，为了以后写题少一些bug，多一些时间想正解！ 1. dfs 首先dfs不要写傻了 有一道题比方说要选n个步骤 每个步骤有3种 是对一个数列进行不同的修改，这时候一边选步骤，一边修改，是比选完n个步骤再一次性修改要 ...
分类：
其他好文 时间：
2019-08-12 01:03:35
阅读次数：
89
首先的区间增值和区间改值差别很大。 区间增值 思路： 为每个节点引入一个懒标记，例如在[1,8]区间内,更新[3,5]，更新时只需将5节点（[3,4]）,12节点（[5]），标记并更新，以及他们的父节点更新。当查询到一个被标记的区间，若查询区间完全包含它时只需下放标记，更新本节点的值，然后退出（因为 ...
分类：
其他好文 时间：
2019-08-08 00:47:09
阅读次数：
124
1317. 数列操作C ★★★ 输入文件：shuliec.in 输出文件：shuliec.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 假设有一个长度为 n(n≤100000) 的数列 A，支持如下两种操作： 1. 将 Ai,Ai+1,…,Aj 的值均增加 d 2. 查询 ...
分类：
其他好文 时间：
2019-08-06 11:10:16
阅读次数：
116
树状数组 lowbit(i)=i & -i ci=i-lowbit(i)+1 ~ i c1 2 3 4 5 6 7 8... for(1~i) sum+=ci 区间加值：i+lowbit(i) 修改单点 区间修改 在两个端点各加一个标记 区间查询 求1~i 前缀和 sumi sumi 线段树 像归并 ...
分类：
编程语言 时间：
2019-08-05 18:57:41
阅读次数：
99
ZKW线段树 数组定义 单点修改区间最值 区间修改单点查询 ...
分类：
其他好文 时间：
2019-07-31 15:18:35
阅读次数：
101
树状数组 树状数组是一种数据结构，它的作用就是优化查询和修改的操作。试想，我们假如在做一道题的时候使用裸的一维数组来存储数据，那每次区间修改需要O(1)的时间，但查询却需要O(n)的时间，针对于某些题目，数据量奇大无比，必然会TLE。所以我们使用树状数组来优化这两个操作，使得修改和查询均可以在O(l ...
分类：
编程语言 时间：
2019-07-31 15:11:34
阅读次数：
102
传送门：https://codeforces.com/contest/1199/problem/D 题意：给一序列，给一串操作，按顺序修改序列内容，分两种类型 类型一：1 p x ，位置p的数字改为x 类型二：2 x，序列中所有小于x的数字全改为x 刚开始想着直接线段树，单点修改和区间修改，头脑风暴 ...
分类：
其他好文 时间：
2019-07-31 11:20:36
阅读次数：
110
题目链接： 一道裸的线段树区间修改题，懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a ...
分类：
其他好文 时间：
2019-07-25 23:26:27
阅读次数：
113
