题目描述 这就是一个简单的树状数组入门题 可以动态地进行区间和查询 随时可能会进行更新 如果对树状数组的一些基础知识还不太了解 可以先看一下https://www.cnblogs.com/Tidoblogs/p/10887644.html ...
分类：
编程语言 时间：
2019-05-18 23:41:24
阅读次数：
122
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：给定序列（只有0，1），修改是将0变成1，1变成0，询问是查询区间最大连续1的数目。 用线段树维护7个变量： 第1，2个是区间的最大前缀0，和前缀1 第3，4个是区间的最大后缀0，和后缀1 第5 ...
分类：
其他好文 时间：
2019-05-13 21:23:48
阅读次数：
212
"[HAOI2012]高速公路" 有N 1段路和N个点组成的链，方向从小到大，点上有权值，定义一条边的边权为其入点的点权，M次操作，区间修改和询问点l到r的子路径的边权和期望。 解 显然需要链转区间，于是修改l，r不变，询问 r即可变为区间问题，现在问题是求l r的子区间和的期望，显然概率固定，考虑 ...
分类：
其他好文 时间：
2019-05-11 21:49:46
阅读次数：
131
大意: 给定序列$a$, 要求将$a$分成$k$个非空区间, 使得区间和模$p$的和最小, 要求输出最小值. $k$和$p$比较小, 直接暴力$dp$, 时间复杂度是$O(nklogp)$, 空间是$O(nk+kp)$ $dp[i][j]=min(...,f[j-1][s[i]-1]+1,f[j][ ...
分类：
编程语言 时间：
2019-05-11 21:31:15
阅读次数：
111
题意 一个空序列,q次操作,一种是往序列后插入x个y,另一种是查询序列中第x小到第y小的数字之和 题解 线段树维护区间和,区间个数 代码 c++ include define ll long long using namespace std; const int MAXN=1e5+5; const ...
分类：
其他好文 时间：
2019-05-06 01:39:26
阅读次数：
148
区间查询&单点修改： 给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + k; 求区间x ~~ y中的区间和： 树状数组： **/*树状数组：动态维护前缀和*/** 逆序对： 前缀和（二维）： 区间加： 给定一个序列a（初值全为0）。有很多次操作:将 ...
分类：
编程语言 时间：
2019-05-02 11:27:47
阅读次数：
149
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类：
其他好文 时间：
2019-05-02 09:54:43
阅读次数：
135
题目链接：http://codeforces.com/gym/101982/attachments 题目大意：有区间[a,b]和区间[c,d],求gcd(x,y)=1，其中x属于[a,b],y属于[c,d]，求这样的x，y有多少对。 解题思路： 第一种反演思路： 把下界变换一下 代码： 第二种反演思 ...
分类：
其他好文 时间：
2019-04-29 12:49:31
阅读次数：
201
题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 ...
分类：
其他好文 时间：
2019-04-26 21:15:27
阅读次数：
181
"dp 最大区间和变形 cf 1155D" D. Beautiful Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...
分类：
其他好文 时间：
2019-04-26 21:01:00
阅读次数：
152
