洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13938
  • 已保存回复13958
  • 发布时间2018/7/3 12:07
  • 上次更新2025/8/23 15:48:08
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07

文章区《洛谷日报合集》：https://www.luogu.com.cn/article/collection/1

以下仅做存档

2024 年

2023 年

2022 年

2021 年

2020 年

2019 年

2018 年

2018/7/3 12:07
112917
Eason_AC2018/10/14 20:56

@zcysky 这对于一个普及组的蒟蒻来讲，这也很有用唉，谢谢！

2018/10/14 20:56
11751
ComeIntoPower小圆2018/10/14 21:48

@ACdreamer 感谢修改，不过我的意思是：将这些题的代码用正确复杂度的ODT实现，骗分只用一道题来一笔带过

2018/10/14 21:48
70592
Victory_Defeat2018/10/14 23:02

再次投稿（内容不同）linking

2018/10/14 23:02
53374
SuperJvRuo2018/10/14 23:12

@ComeIntoPower 我的本意就是想举几个ODT骗分的例子。

这几道题的标算大多数都是线段树，用线段树维护ODT虽然可以换来优秀的复杂度，但是和直接写标算朴素线段树相比没什么优势。

个人感觉ODT的意义一方面在于CF896C这样只能用ODT的题，另一方面是代替线段树骗分。事实上暴力ODT在骗分方面表现优异，在几道骗分例题中都可以AC，非要用线段树维护ODT写正解的话，还不如单纯的一棵维护序列线段树来的实用。

2018/10/14 23:12
11751
ComeIntoPower小圆2018/10/15 07:59

@ACdreamer 但是比如一些题，你就不用线段树维护那么麻烦的东西了，只需要维护和

2018/10/15 07:59
66965
Juan_feng2018/10/15 09:28

@ACdreamer 大力资瓷珂朵莉树！

2018/10/15 09:28
3296
noip毒瘤2018/10/15 10:03

@ComeIntoPower 正确复杂度的话不能叫做“ODT”吧

2018/10/15 10:03
3296
noip毒瘤2018/10/15 10:03

因为平衡树缩点提出是很早的（就算在OI圈）

2018/10/15 10:03
3296
noip毒瘤2018/10/15 10:10

（这玩意当初的最大意义就是骗分（或者写对拍）），不过刚造出来就已经是时代的眼泪了。。。大概可以理解为[猎虎]一样的东西(https://en.wikipedia.org/wiki/Jagdtiger)

2018/10/15 10:10
13073083103111396