2019年9月22日
hdu-6231 二分
摘要： 一道二分题目，题目难在不容易看出二分，看出二分难度基本就没了。。。（我不会） 考虑可以被二分的原因：对于a数组中第k大的数比t大的子串的个数是随着t的减少而严格增大的，所以可以二分t，去寻找答案。 对于如何查询确定t时，符合条件的子串数量：定义一个右端点和一个左端点，枚举右端点，求每次左端点的最大值 阅读全文
posted @ 2019-09-22 09:44 Faker_fan 阅读(114) 评论(0) 推荐(0) 编辑