浅谈ST表

Posted by

发现自己学的一直都是假的ST表QWQ。

浅谈ST表,浅谈st

发现自己学的一直都是假的ST表QWQ。

ST表

ST表的功能很简单

它是解决RMQ问题的一种强有力的工具

它可以做到$O$预处理,$O$查询最值

ST表

ST表的功能很简单

它是解决RMQ问题(区间最值问题)的一种强有力的工具

它可以做到$O(nlogn)$预处理,$O(1)$查询最值

相关文章

Leave a Reply

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