[COGS 58]延绵的山峰

解题报告

题目来自COGS
绵延延绵的山峰这道题啊,裸的线段树,并不知道为什么就算到两星半的难度了。。
即使是一道水题,并不排除用高级算法解决来刷rank
这几天我大致研究了一下zkw线段树,不得不说,从下到上的线段树就是快啊,膜拜神犇zkw,我是蒟蒻orz....
代码已经用了所有我能想到的常数优化,然而依然不是rank1,这就很尴尬了。。。

 

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据