善意提醒!!!

P4118 [Ynoi2018] 末日时在做什么?有没有空?可以来拯救吗?

Mystery_Sky @ 2019-04-21 15:28:03

如果你和我一样初学线段树就被别的(毒瘤)dalao推荐了这道题的话,我建议您看看算法标签在决定要不要继续做下去。

我花费两个晚上,明白了一个道理:不是所有的区间XXX 区间求XXX 都可以只拿线段树切

特别是当题目提供者是 lxl同志


by Mystery_Sky @ 2019-04-21 16:01:58

@Venus 我前几天发帖子征询线段树的题目的时候,有人给我推了这道题。。。然后走上了条不归路


by mrsrz @ 2019-04-21 16:07:39

第六分块都能用线段树?


by Juan_feng @ 2019-04-21 16:08:48

@mrsrz 据lxl所说这题是线段树w qwq 虽然复杂度不带log带根号


by mrsrz @ 2019-04-21 16:12:04

@Juan_feng (不管了反正窝也不会写


by VenusM1nT @ 2019-04-21 16:16:50

@鹭中黎明朗 您还是做 \texttt{[ZJOI2019]线段树} 吧qwq


by 142857cs @ 2019-04-22 19:18:40

@Juan_feng 这题是分块套线段树。。。


by noip @ 2019-04-25 02:09:40

这题还真的是线段树题


by zyh2333 @ 2019-05-02 21:59:40

@noip 你的头衔名不虚传


by kIG7Z8oP @ 2019-05-14 22:34:54

真·分块套线段树


上一页 |