摘要:
悲剧呀,这道题目搞了那么久,原来是离散化的方法出现问题了,悲剧,实在悲剧线段树+离散化 今天做了这道题目的时候,也算是明白了离散化的基本意思,因为题目的数据范围很大,1-10000000,直接线段树的话,先不说内存会不会爆,这么大的范围估计也是TLE了.仔细读题,可以看到1<=N<=10000,也就是说最多只有10000个点,如果每个点都不同,那么最多也只有20000个数据,那么离散后的范围就相当小;离散化的大概思路:比如说给你一组数据141000100000,如果直接开线段,显然是浪费,那么我们只要进行映射:1142100031000004接下来我们只要对1234建立线段树就行了 阅读全文