hack思路:@[SegmentTree](/user/118308)
by zhoukangyang @ 2020-07-09 12:54:04
@[StudyingFather](/user/22030)
by zhoukangyang @ 2020-07-09 12:55:17
(不好意思刚刚at错人了
by zhoukangyang @ 2020-07-09 12:55:31
@[zhoukangyang](/user/173660) 加了但是重测最新的20个ac的挂了19个就觉得有点奇怪
by kkksc03 @ 2020-07-09 13:16:45
@[kkksc03](/user/1) 不过。。。例如我也是按照题解的方法写的但是我的一位同学发现了问题,让我造一组hack数据,结果我也被hack了。。。
by zhoukangyang @ 2020-07-09 13:19:19
@[zhoukangyang](/user/173660) 确认输出不是 `1 8`?
$(0,0)\to (2,2) \to (3,3) \to (4,2) \to (8,6) \to (10,8) \to (12,6) \to (18,0)$
by StudyingFather @ 2020-07-09 13:19:48
@[StudyingFather](/user/22030) 不行啊,三角波是要每个三角都碰到x轴的啊
![img](https://cdn.luogu.com.cn/upload/image_hosting/8mte71yo.png)
by zhoukangyang @ 2020-07-09 13:23:35
@[zhoukangyang](/user/173660) 不是,如果按照题目中给出的形式化定义的话,我上面给出的这个函数确实是满足要求的。
by StudyingFather @ 2020-07-09 13:24:54
`它的所有极值点在整数处取到` 这个指的是碰到y坐标为0,即碰到x轴吧
by zhoukangyang @ 2020-07-09 13:27:03
题解也说
```在路径上翻译一下的话就是只要往下走就必定走到0位置```
by zhoukangyang @ 2020-07-09 13:27:39