int n, a[5000]; int main(){ scanf("%d", &n); for (int i = 1; i > a[i]; ll cur = 0, ans = 0, l, r, tl = 1; for (int i = 1; i ans){ ans = cur; r = i; ..... ...
分类：
编程语言 时间：
2018-06-02 16:34:20
阅读次数：
204
二分 + 线段树二分一个值 x, 讲原序列转化为01序列1表示该数>x, 0表示改数<x;线段树维护区间和进行判断 ...
分类：
其他好文 时间：
2018-06-02 16:31:16
阅读次数：
135
题目链接：http://acm.xidian.edu.cn/problem.php?id=1315 前缀和 + 枚举 + map维护，map中key只有一个，不可重复，value可以重复； 区间和为sum[i] - sum[j]，题目条件是 sum[i] - sum[j] = k，即查找是否存在su ...
分类：
其他好文 时间：
2018-05-30 01:15:25
阅读次数：
183
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目大意： 求解区间[1, n]和[1, m]中有多少对不同的x和y使得gcd(x, y) == k 其中x=5 y=7和x=7 y=5是同一对 解题思路： 首先如果gcd为k说明[1, n]中 ...
分类：
其他好文 时间：
2018-05-25 01:39:04
阅读次数：
185
题目大意 给出一些区间和一些点，一个点如果在一个区间内，那么此两者可以匹配。问匹配数最大是多少。 题解 这样的题我们一般都是站在区间上去找与其配对的点。我们可以得到如下性质： 对于一段区间$[l_1,r_1]$的任意两点$a,b, aP(b\in[l_2,r_2])$。 什么叫“可能性大”呢？暂且规 ...
分类：
其他好文 时间：
2018-05-23 10:25:38
阅读次数：
166
问题： 设计一函数，求整数区间[a,b]和[c,d]的交集。 1、Python： def calcMixed(a,b,c,d): rtn=[] list1=range(a,b+1) for num in range(c,d+1): if num in list1: rtn.append(num) r ...
分类：
其他好文 时间：
2018-05-22 18:19:21
阅读次数：
240
BZOJ_4765_普通计算姬_分块 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点 ...
分类：
编程语言 时间：
2018-05-20 11:47:40
阅读次数：
191
一、简介线段树 $ps$: _此处以询问区间和为例_ 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括$RMQ$、$RSQ$问题等），所以其结构可以近似的看做一棵 二叉查找树 ： $emmmmm$图是从网上偷的 对于每一个子节点而言，都表示整个序列中的一 ...
分类：
其他好文 时间：
2018-05-20 10:53:26
阅读次数：
176
题意：给定一个序列，多次询问 将a数组从小到大排序，下面那个值只有不超过32种，于是预处理f[i][j]，表示分母为i时，aj/i的前缀和是多少。 然后对于一个给定的p，一定将分母划分成了一些连续的段落，通过枚举这些分母，二分获得分母变化的位置，将区间和累计进答案。 注意，对于给定的p，一个分母控制 ...
分类：
其他好文 时间：
2018-05-19 00:17:13
阅读次数：
153
题目链接 "BZOJ4785" 题解 肝了一个下午QAQ没写过二维线段树还是很难受 首先题目中的树状数组实际维护的是后缀和，这一点凭分析或经验或手模观察可以得出 在$\mod 2$意义下，我们实际求出的区间和是$[l 1,r 1]$，和$[l,r]$唯一不同的就在于$l 1$和$r$ 所以每个询问实 ...
分类：
编程语言 时间：
2018-05-16 22:36:34
阅读次数：
212
