题目背景里：

它能够迅速回答

所以本题正解应该是在线数据结构，不要被分治骗了。