摘要：
线段树思路： 要找结束时间小于当前物品开始时间的机器，线段树上维护区间最小值 要找早出现的可行位置，线段树上二分，查询返回尽可能靠左的位置，i-n没有的话1-i再查 找到位置要单点更新 点击查看代码 #include <iostream> #include <map> #include <vecto 阅读全文
摘要：
3419. 双向排序 给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。 小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋅⋅⋅,aqi 降序排列，或者将 aqi,aqi+1,⋅⋅⋅,an 升序排列。 请求出操作完成后的序列。 输入格式 输入的第一行包含两个整 阅读全文