给一个数列问将其排序递增或者递减序列的最小交换次数。 一。 只能交换相邻元素 该情况下最少交换次数即为逆序数的数目，求逆序数只要从1~n遍历数组，每次添加一个数字到树状数组然后求前缀和即可 二。可以交换任意位置的元素 例如2 4 3 1，可以知道1应该与2交换，而2应该与4交换，4应该与1交换，这样 ...
分类：
其他好文 时间：
2018-09-30 22:42:44
阅读次数：
474
9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： P ...
分类：
其他好文 时间：
2018-09-30 19:59:15
阅读次数：
153
之前的文章已经讲过如何求1—r中的特殊数，这篇博客就来讲些进阶操作； 直接看例题（hdu2089）： （题目是中文的我就不写大意了） 这题与hdu3555最大的区别就是规定了l，不再以1开始； 解决这个问题也很简单，利用前缀和的思想，先计算1—l-1特殊数的数量，在计算l—r的数量，相减就是答案了； ...
分类：
其他好文 时间：
2018-09-29 22:43:42
阅读次数：
231
[题目链接] https://codeforces.com/contest/460/problem/C [算法] 二分 + 贪心 要求最小值最大 ， 我们不妨二分最小值 ， 若一盆花的高度小于二分的值 ， 则将这盆花起的w盆花的高度都加一 ， 具体实现时可以使用前缀和 + 差分 时间复杂度 ： O( ...
分类：
其他好文 时间：
2018-09-27 22:19:11
阅读次数：
174
Description Solution 如图，假如我们知道了以任何一个点为顶点的135-180度的前缀和和90-180度的前缀和，我们就可以搞出三角形的面积。 差分。add[i][j]和dev[i][j]都表示相对点[i][j-1]，点[i][j]应该+或-的大小。这样只要我们需要，可以在O（n2 ...
分类：
其他好文 时间：
2018-09-27 22:17:39
阅读次数：
238
二分 二维前缀和 垃圾炸弹 https://www.lydsy.com/JudgeOnline/problem.php?id=1218 代码 前缀和 https://www.luogu.org/recordnew/show/11207133 快速幂 https://www.luogu.org/pro ...
分类：
其他好文 时间：
2018-09-27 22:03:24
阅读次数：
191
Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛 ...
分类：
其他好文 时间：
2018-09-27 20:41:35
阅读次数：
209
题意：一个数组，重新打乱后前缀异或和递增。问这样的排列。 将所有元素按照二进制最高位分组。每次选当前前缀和sum的二进制最低的0位，再从分组中挑一个作为答案。先放首1在较低位的再放首1在较高位的总是可行的。首1都在同一位的先放哪个都是一样的。 ...
分类：
其他好文 时间：
2018-09-27 20:40:18
阅读次数：
175
[TOC] 2018.9.22 正睿提高5 时间：3.5h 期望得分：100+80+30 实际得分：100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力（写了暴力也该想到了啊）。 A 数组计数(DP) "题目链接" DP。前缀和优化一下就行了。 刚开始 ...
分类：
其他好文 时间：
2018-09-25 18:00:44
阅读次数：
185
A - A+...+B Problem 可以取到的值一定是一段区间。所以答案即为max-min+1 B - Evilator 首先如果方向不对就是2步，要不然就是一步，直接统计即可。 C - Nuske vs Phantom Thnook 图是一棵树，树的连通块个数=点数-边数，那么直接前缀和求点数 ...
分类：
其他好文 时间：
2018-09-24 21:09:10
阅读次数：
123
