敌兵布阵 http://poj.org/problem?id=2828 排队。。此题妙哉 目的是求第k大数，线段树和都可以树状数组 http://poj.org/problem?id=3277 计算阴影面积（离散化+线段树） http://poj.org/problem?id=2528 几张海报（离 ...
分类：
其他好文 时间：
2018-04-14 15:23:16
阅读次数：
167
int compress(int *x1,int *x2,int w){ vector xs; for(int i=0;i<N;i++){ for(int d=-1;d<=1;d++){ int tx1=x1[i]+d,tx2=x2[i]+d; if(1<=tx1&&tx1<=w) xs.push_... ...
分类：
其他好文 时间：
2018-04-12 18:38:37
阅读次数：
131
"洛谷题目传送门" emm。。。题目名写了个平衡树，但是这道题的理论复杂度最优解应该还是树状数组套值域线段树吧。 就像 "dynamic ranking" 那样（蒟蒻的 "Sol" ,放一个link骗访问量233） 所有的值（包括初始a数组，操作1、3、4、5的k）全部先丢进去离散化 对于1操作查比 ...
分类：
编程语言 时间：
2018-04-11 00:18:32
阅读次数：
194
一道不算太难的题目 但是真的很恶心 显然，对于第一问，我们直接无脑打模板就好了 第二问也不是很难，我们将每条边再连一条容量为inf，费用为w的边 但是流量只要小于第一问的答案加k就行了 所以我们增加一个点为第二问的汇点，将n与它连接一条容量为ans+k，费用为0的边 跑费用流就好了 但是！！！！！！ ...
分类：
其他好文 时间：
2018-04-09 14:58:32
阅读次数：
156
由于题面中给定的wall最大长度为10 000 000；若简单用线段树势必会超时。 而注意到题面中规定了输入海报的个数<=1000；因此不妨离散化，使得线段中叶节点仅含有1000个，那么线段最大深度为10，不会TLE。 同时在构造线段树的时候除了设置基本的长度变量l,r之外， 设置了一个新的变量ki ...
分类：
其他好文 时间：
2018-04-07 16:12:35
阅读次数：
125
https://www.luogu.org/problemnew/show/P1966 离散化 树状数组求逆序对个数 ...
分类：
其他好文 时间：
2018-04-06 16:46:31
阅读次数：
129
题意：有n个由小木块组成的长条木块要掉下来。给出木块的左右区间，然后有给了m个木板的左右区间和高度用来接住木块，由于木块是由小木块接触组成的，也就是木板能够接住一部分的木块。剩下的会继续掉落，问最后每一个木板上有多少个小木块。 题解：这道题用线段树可解，还有还有一个比較机智的做法。 先说线段树，左右 ...
分类：
其他好文 时间：
2018-04-06 12:21:25
阅读次数：
135
题意:求问数列区间奇偶信息正确与否 和上一题一样(甚至弱化),加个离散就ok啦 ...
分类：
其他好文 时间：
2018-04-05 22:06:18
阅读次数：
134
https://zybuluo.com/ysner/note/1099145 标签（空格分隔）： 主席树 前置技能 线段树 动态开点 标记永久化 离散化 定义 主席树=可持久化线段树=函数式线段树 线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种数据结构 建立 据说最无脑的方 ...
分类：
其他好文 时间：
2018-04-04 12:28:04
阅读次数：
157
1 首先回答：什么是离散数据？什么是连续数据？ 统计学中经常会见到离散数据和连续数据或者离散变量或者连续变量，理解这两种数据的背后含义如下： 1) continuous variable or discrete variable ; continuous data or discrete data。 ...
分类：
其他好文 时间：
2018-04-01 01:00:24
阅读次数：
280
