abc-217 D - Cutting Woods (set+lower_bound动态维护上升序列)

题目

题意:给定长度为L的绳子，绳子上有n-1个点，分别在0,1,2…L-1位置。进行m次操作。 1:把绳子从x处切开，多一截。 2:询问x所在那一截的绳子有多长。

思路:查询x前后的切开的位置，做差，即可得到长度。

代码

// Problem: D - Cutting Woods
// Contest: AtCoder - AtCoder Beginner Contest 217
// URL: https://atcoder.jp/contests/abc217/tasks/abc217_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i>T;
   // read(T);
   while(T--)
   {
   	 solve();
   }
   return 0;
}