参考 https://www.cnblogs.com/null00/archive/2012/04/22/2464876.html #include <stdio.h> #include <algorithm> #define LEN 10000 using namespace std; struc ...
分类：
其他好文 时间：
2020-02-11 20:48:58
阅读次数：
75
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; typedef long long ll; const int N=1e5+10; int a[N]; int ...
分类：
编程语言 时间：
2020-02-09 20:45:45
阅读次数：
68
P1908 逆序对 离散化+树状数组：AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=500010; 5 6 int a[maxn],tree[max ...
分类：
编程语言 时间：
2020-02-09 20:09:07
阅读次数：
71
Mayor's posters（线段树+离散化+lazy） 题目大意：在墙上贴海报，然后很多海报，一层又一层，问你最后可以看到多少张海报。 题目分析：数据范围很大，普通的线段树肯定超时+超内存，所以要用到离散化，离散化有基础的和稍微复杂一点的，然后这题要用到稍微复杂一点的，离散化简单的来说就是只取我 ...
分类：
其他好文 时间：
2020-02-08 10:03:59
阅读次数：
63
虽然分类讨论应该是比较推崇的解法，但是我就是喜欢暴力 ...
分类：
其他好文 时间：
2020-02-06 00:56:52
阅读次数：
86
"Paint Color" 该题关键就在于坐标离散化，然后要注意的一点就是把点坐标表示为每一个格子的坐标。 ...
分类：
其他好文 时间：
2020-02-04 21:54:54
阅读次数：
92
区间k小数是主席树的模板题目，如果区间不包含，用莫队+权值线段树也能解 主席树是可持久化线段树，所为可持久化，就是每次只新增不一样的节点，而保留前面的版本，这样可以做到查询。 如果询问时1-r，那么直接主席树，询问的是l-r，就用到前缀和思想，具体看代码注释 #include<iostream> # ...
树状数组 略 求一个数组$A_1,A_2……A_n$的逆序对数（树状数组做 $n ≤ 100000, |A_i| ≤ 10^9$ 我们将$A_1, ..., A_n$按照大小关系变成$1...n$.这样数字的大小范围在$[1, n]$中.（离散化） 从左往右动态维护一个数组$B_i$,表示扫描到当前 ...
分类：
编程语言 时间：
2020-02-02 23:46:20
阅读次数：
80
离散化可以将无穷大集合中的若干个元素映射到有限集合中以便于统计的方法。在数据范围特别大而元素个数有限我们又需要遍历的时候，可以离散化一下,注意不同题目的离散化要求可能不一样，这里给出一种比较常见的离散化代码，不同题目要做相应的修改（比如线段树区间染色要将中间加个1）： c++ include usi ...
分类：
其他好文 时间：
2020-02-02 14:06:00
阅读次数：
51
最长公共子序列（进阶版） 题目 : "https://www.luogu.com.cn/problem/P1439" 题解 : 将一个序列离散化，离散化只有变成1 2 3 4 5 ...... 则要求最长公共子序列就会转化为求最长上升子序列，按照进阶版的二分进行查找添加，更新值就会成为结果。注意题目 ...
分类：
其他好文 时间：
2020-01-31 01:03:26
阅读次数：
87
