題目：
起初覺得是線段樹，但是不知道如何建樹才能查詢到題目要求的答案。後來看了題解，才知道是rmq&&二分來寫，不過在這之前要先來預處理一下，提前知道每個點最能夠到達的最遠距離，然後rmq存一下區間內點能到達的最遠距離，然後在查詢的時候，二分查詢(l,r)區間能夠到達的超過或等於r的第乙個點的位置，然後l到這個位置-1這段區間，rmq查詢其最遠距離，然後這兩者取max，即是所求答案。
**：
#include
#include
#include
#include
using namespace std;
#define ll long long
const int maxn=100010;
ll n,k,q;
ll dp[maxn],a[maxn][20];
void rmq()
int main()
for(i=tt; i<=n; i++)
dp[i]=n;
rmq();
while(q--)
printf("%lld\n",max(maxxbegin,y-maxxend+1));}}
return
0;}
2023年浙江理工大學新生賽
沒有優化，寫的還醜，可以說是因為原汁原味嗎 time limit 1 sec memory limit 128 mb submit 980 solved 42 給出乙個 c,問是否存在正整數解 a,b,使得b 3 a 3 c 成立。有多組測試 組數 1000 每組給出 c 1 c 1e9 輸出一對解...
哈爾濱理工大學2016新生賽B題
第一行為乙個正整數t，表示測試資料組數。每組測試資料第一行為乙個整數n 1 n 100000 第二行包含n 1個正整數，其中第i個數表示編號為i的基地與編號為i 1的基地之間的長城長度。此長度不會超過2147483647.對每組測試資料輸出一行，僅含乙個整數，表示按照最優方案建造完蟲洞後，祝踏嵐需要...
哈爾濱理工大學2016新生賽K題
小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...