怎么没有树状数组标签

P1816 忠诚

RMQ 又不是只有树状数组能做,放一个线段树表示广义的区间操作足够了
by wyw666 @ 2024-03-16 20:22:40


@[Ryouko_miku](/user/898154) 啥标签都加没什么意义。加入的标签应该是有代表性的。 比如 A+B 各种算法都能做,为啥都没有呢。
by Eirin_Yagokoro @ 2024-03-16 20:57:13


而且这个的时间是劣于正解的。
by Eirin_Yagokoro @ 2024-03-16 20:57:45


@[Eirin_Yagokoro](/user/592238) 这题重在查询,而没有修改操作,那么st表的时间优于线段树,可也没有st表的标签啊(狗头
by Ryouko_miku @ 2024-03-16 22:22:39


@[Ryouko_miku](/user/898154) 倍增+动规就是ST表的思想呀
by liwenxi114514 @ 2024-03-18 16:55:12


|