2018年3月4日
BZOJ 1046 [HAOI2007]上升序列
摘要： 【题解】 题意没说明白。。其实字典序是指在序列中的位置而不是指a[i]的值。。一开始理解错了，想了好久QAQ 其实就是求出f[i]表示以i为开头的最长上升子序列的长度，然后对于每个询问，O(n)扫一遍贪心地判断就好了。 阅读全文
posted @ 2018-03-04 11:06 Driver_Lao 阅读(128) 评论(0) 推荐(0) 编辑