摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一:离线+离散化+线段树. 这个方式的常数太大,会T。我在洛谷跑最后两个点TLE了,在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化,把出现过的绝对值离散化。这样我们就 阅读全文
posted @ 2017-07-23 21:02 albertxwz 阅读(264) 评论(0) 推荐(0) 编辑