题意的转化挺巧妙的 可以联想到曼哈顿距离！ 并且，所谓的修改还要查询历史版本，并且修改之间不动只算一次，不就是给平面上加一个点吗？ 看成(x,a[x])的点 就是一个菱形区域 转切比雪夫距离，变成矩形区域 所以 平面单点加，矩形查询和 1.cdq分治 2.树套树（离散化都不用） 3.二进制分组+主席 ...
分类：
其他好文 时间：
2019-02-24 14:59:53
阅读次数：
190
按相对大小配对，即a中第一小的配b中第一小的，a中第二小的配b中第二小的，……，以此类推。 样例2模拟： a 1 3 4 2b 1 7 2 4 如果按照相同的对相同的配对： a 1 3 4 2 b 1 7 4 2 距离$=(3-7)^2=16$； 如果按照相对大小配对： a 1 3 4 2 b 1 ...
分类：
其他好文 时间：
2019-02-24 12:14:49
阅读次数：
168
本文并非完全原创，引用的其他博客的代码详见最下方。若有侵权行为会第一时间修改。 前记—— 最近机房考试，周围的大佬都用了巧妙的方法做了一道我认为需要离散化（而且当时我还不会）（尽管现在也好不到哪里去）的题目 本蒟蒻十分荣幸的因此WA了。所以我决定将错就错，不去想正解了，在岔路上且行且歌 —————— ...
分类：
其他好文 时间：
2019-02-24 10:51:01
阅读次数：
221
/* 给定一个数组，要求和小于t的段落总数 求前缀和 dp[i]表示以第i个数为结尾的小于t的段落总数，sum[i]-sum[l] using namespace std; #define ll long long #define maxn 200005 ll tmp[maxn],n,a[maxn]... ...
分类：
编程语言 时间：
2019-02-14 00:16:58
阅读次数：
225
这道题最开始我以为和HDU - 1542?那道题一样，只需要把cover次数改成2次即可，但是后面仔细一想，我们需要求的是覆盖次数大于等于2次的，这样的话，我们需要维护两个长度，HDU-1542 由于求的是覆盖次数大于等于一次的，我们只需要维护一个覆盖次数大于等于1的长度的len1就行，但是这道题我 ...
分类：
其他好文 时间：
2019-02-10 13:48:12
阅读次数：
192
扫描线算法+线段树维护简介： 像这种求面积的并集的题目，就适合用扫描线算法解决，具体来说就是这样 类似这种给出点的矩形的对角的点的坐标，然后求出所有矩形面积的交集的问题，可以采用扫描线算法解决。图如下，我们要求红色部分的面积： 我们可以通过一条叫扫描线的东西解决问题。具体来说： 我们首先给自己一条线 ...
分类：
其他好文 时间：
2019-02-09 17:41:47
阅读次数：
162
一开始还离散化弄了好久 离散化细节弄得好差 这题用二维树状数组做很快 因为树状数组下标不为0 所以所有下标要加一处理 还有就是算矩阵的时候要处理两个坐标的大小关系 个人感觉树状数组用for语句写更加简洁 #include<bits/stdc++.h> using namespace std; int ...
分类：
其他好文 时间：
2019-02-09 13:17:54
阅读次数：
174
离散化加 求逆序数： 求逆序数的方法 一个是归并排序 一个是树状数组 ...
分类：
其他好文 时间：
2019-02-08 21:55:55
阅读次数：
232
55D - Beautiful numbers 把lcm离散化一下就能过了。 ...
分类：
其他好文 时间：
2019-02-08 15:58:06
阅读次数：
190
Codeforces Beta Round #12 (Div 2 Only) http://codeforces.com/contest/12 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt< ...
分类：
其他好文 时间：
2019-02-05 19:45:02
阅读次数：
188
