摘要: 离散化及其写法 离散化是算法竞赛中常常要用到的一种技巧,经常会出现在一些数据结构的题目中,和一些数据结构结合起来。试想,假如你现在看到了一道线段树的裸题,在你极其兴奋的同时发现数据范围是1 1e10的,开4倍的线段树根本开不下。于是你极其懊恼地只拿了部分分,~~可能还会因为心情不好而出锅爆零(逃). 阅读全文
posted @ 2019-10-04 16:56 Seaway-Fu 阅读(749) 评论(0) 推荐(1) 编辑
摘要: 洛谷 CF1193A Amusement Park 洛谷传送门 题目翻译 有一个游乐场有一个好玩的项目:一些有向滑梯可以将游客从一个景点快速、刺激地传送到另一个景点。现在,你要帮游乐场老板来规划一个造滑梯的项目。 滑梯只能从海拔高的地方向海拔低的地方滑。老板原定的方案已经给出,你的工作是反转某些滑梯 阅读全文
posted @ 2019-10-04 16:10 Seaway-Fu 阅读(285) 评论(0) 推荐(0) 编辑