摘要：
我们常常把树状数组和线段树相比较，一般认为树状数组的处理效率和编写复杂度优于线段树，线段树较树状数组能处理更多的信息，有人提到线段树擅长处理横向区间的问题，树状数组擅长处理纵向区间的问题，总之，在处理区间这类问题上，我们二者都要掌握。树状数组的建树复杂度为O(nlogn)，维护和查询复杂度为O(lo 阅读全文
posted @ 2018-09-08 16:27
真是啰嗦
阅读(442)
评论(0)
推荐(0)
摘要：
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr 阅读全文
posted @ 2018-09-08 13:44
真是啰嗦
阅读(562)
评论(0)
推荐(0)
摘要：
ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j]，表示需 阅读全文
posted @ 2018-09-08 13:29
真是啰嗦
阅读(15814)
评论(5)
推荐(37)
浙公网安备 33010602011771号