[COGS 58]延绵的山峰

解题报告

题目来自COGS

绵延延绵的山峰这道题啊,裸的线段树,并不知道为什么就算到两星半的难度了。。

即使是一道水题,并不排除用高级算法解决来刷rank

这几天我大致研究了一下zkw线段树,不得不说,从下到上的线段树就是快啊,膜拜神犇zkw,我是蒟蒻orz….

代码已经用了所有我能想到的常数优化,然而依然不是rank1,这就很尴尬了。。。

 

发表评论

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