VJudge 173751 B - R2D2 and Droid Army - RMQ & Sparse Table
题目链接：
二分。
然而直接上二分会TLE。
难度蛮大的一题。
需要预处理优化。
然而预处理我想了下，直接处理不是比二分还慢么23333
查找资料发现可以用神奇的ST(Sparse Table 稀疏表)。
我怎么没想到可以以二的指数方划分区域，然后寻找最小覆盖呢。
另外本题还可以用线段树来做。
历程代码：
VJ:
原题地址：
CodeForces 514D R2D2 and Droid Army
参考资料：
By Donny
Last modified: 2017-07-30
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Original Link: https://blog.ny-do.com/posts/6879787902/
Original Link: https://blog.ny-do.com/posts/6879787902/
