2017年4月7日
hihocoder-1483区间价值 (二分+尺取法)
摘要： 题目链接： 区间价值 给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小 阅读全文
posted @ 2017-04-07 23:58 LittlePointer 阅读(396) 评论(0) 推荐(0) 编辑