2019年9月22日
hdu 6319 逆序建单调队列
摘要： "题目传送门" //res tp hdu 维护递增单调队列 根据数据范围推测应为O(n)的. 我们需要维护一个区间的信息，区间内信息是“有序”的,同时需要在O(1)的时间进行相邻区间的信息转移. 若是主数列从头到尾转移无法有解题突破口，就反过来从尾到头再思考. include include inc 阅读全文
posted @ 2019-09-22 23:20 不学无术/眼高手低 阅读(161) 评论(0) 推荐(0)