【离散化】 - #1

2017年08月04 - POJ.2528 Mayor’s posters (线段树区间更新区间查询离散化)题意分析贴海报，新的海报能覆盖在旧的海报上面，最后贴完了，求问能看见几张海报。最多有10000张海报，海报左右坐

2015年10月23 - 这道题题意很简单，就是求逆序数。用暴力的方法是显然会超时的。这里考虑采用树状数组。采用树状数组话遇到的问题就是需要999,999,999个空间来存放数据，这显然是不可行的。考虑到输入数据最多只有5

2014年12月01 - 题意：乱序给出一条有n个结点的路径上的每对前前驱结点和后继结点，求原路径。分析：水题，直接保存每个结点的后继结点，然后找到开始结点遍历一遍输出就可以了，值得说说的是怎么用map

2018年05月17 - 何为离散化？离散化，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么

2016年09月07 - 问题 A: Kingdom of Black and White时间限制: 1 Sec 内存限制:64 MB提交: 18 解决: 8题目描述In the Kingdom of Black and

2017年08月16 - problemThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election cam

2017年02月23 - 参考：https://www.zhihu.com/question/31989952 以下内容来源于跟几位大牛交流的结果并加入了一定自己的理解。在工业界，很少直接将连

2018年08月25 - （有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 ###Catalog [TOC] ####Problem：Portal传送门原题目描述在最下面。 1e5个点，问从(0,0)走

2018年04月02 - 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述小Hi和小H

2014年03月21 - (2012-07-27 16:12:55)SOJ2249：http://cstest.scu.edu.cn/soj/problem.action?id=2249关于这道题以及线段树的离散化见：http

赞助商广告