摘要： 题目：传送门 题意 思路 先对时间 t 离散化，开线段树维护，对于入栈操作，我们对区间 [ t[i] , n ] 加 1，出栈操作则是减 1，线段树维护一个区间最小值。 对于查询操作，我们通过线段树可以很快的知道，当前时间点 t[i] 对应的栈的元素个数 x，然后， 我们要查询在 t[ i ] 时间 阅读全文

摘要： 题目：传送门 题意 思路 明显的递推式，可以用 BM 其他思路：To 题解思路： #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define 阅读全文

摘要： 题目：传送门 题意 题目描述 张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线上，每个景点在坐标pi上(单位：公里)，张老师身体非常好，每走一公里花费一分钟。每个景点都有一个打卡点，并且必须在不迟于相应的时间 阅读全文