摘要:
题目链接:http://lightoj.com/volume_showproblem.php?problem=1412思路:好久没写题解了,有点手生,这题从昨天晚上wa到现在终于是过了。。。思想其实很简单,就是预处理出每一块的最长直径,然后每次询问的时候直接查询就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int MAXN = (100000 + 100); 9 typedef pairPair;10 11 vectorg[MAXN];12 vecto. 阅读全文