【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用单调队列求出l[i]和r[i] 分别表示i的左边最近的大于a[i]的数的位置以及i右边最近的大于a[i]的数的位置。 则l[i]+1..r[i] 1就是a[i]这个数作为最小数的最大管辖区间了。 写个前缀和就好。 然后取a[i ...
分类：
其他好文 时间：
2018-02-21 20:04:16
阅读次数：
134
用前缀和来求区间和，然后用一个二重循环穷举，但是因为问题规模为100000，所以超时（28分） 超时代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> # ...
分类：
其他好文 时间：
2018-02-21 12:22:27
阅读次数：
222
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 ...
分类：
其他好文 时间：
2018-02-21 11:39:55
阅读次数：
174
题解：DP f[i][j]表示1~i形成逆序对j对的方案数 转移用前缀和优化 O(nk) ...
分类：
其他好文 时间：
2018-02-20 18:23:56
阅读次数：
116
三角形向右对齐后 你想打掉一个砖块，那么你必须打掉右上方的三角形，前缀和维护 若是第i列若是k个，那么它右边的那一列至少选了k 1个 f[i][j][k] 表示从后向前选到第 i 列第j个一共打了k次的分数 c++ // luogu judger enable o2 include include ...
分类：
其他好文 时间：
2018-02-20 15:00:49
阅读次数：
163
题解：对每一位分别考虑贡献 先求前缀和 按照二进制减法分类讨论，求出最终这一位是1还是0 用树状数组维护 注意：树状数组对0这个位置单独考虑 ...
分类：
其他好文 时间：
2018-02-20 12:22:43
阅读次数：
114
题解：求解每个位置向左向右AA串的个数f[x],g[x]; 枚举A的长度，每A个位置设一个关键点 每一个A一定仅且跨越一个关键点 然后求出相邻关键点向前向后的最长公共前缀的长度，这会对一段区间的f,g产生影响； 用差分+前缀和统计答案 ...
分类：
其他好文 时间：
2018-02-20 11:50:24
阅读次数：
164
题目链接 "BZOJ 4785" 题解 这道题真是令人头秃 = = 可以看出题面中的九条可怜把求前缀和写成了求后缀和，然后他求的区间和却仍然是sum[r] ^ sum[l 1]，实际上求的是闭区间[l 1, r 1]的区间和。什么时候[l 1, r 1]的区间和与[l, r]的想等呢？就是位置l 1 ...
分类：
编程语言 时间：
2018-02-20 11:49:17
阅读次数：
230
题面： 传送门 思路： 看完题目以后，首先有一个结论：每个人都是先去到首都，等待开会，开会结束以后再一个个走掉 而且这道题只有去首都和离开首都的机场 因此考虑计算去首都的飞机的前缀最小花费，以及离开首都的飞机的最小后缀花费 都计算出来以后，对于每一个开始开会的时间t，用pre[t-1]+suf[t+ ...
分类：
其他好文 时间：
2018-02-19 15:39:05
阅读次数：
157
