2018年5月18日
【TJOI2016】【bzoj4552】排序（二分答案+线段树01排序）
摘要： problem给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。solution考虑二分答案 对于mid ... 阅读全文
posted @ 2018-05-18 06:09 gwj1139177410 阅读(140) 评论(0) 推荐(0) 编辑
选择