三金老师

分类

题解(25)

/ 注册

全部文章（共2篇）

【每日一题】换个角度思考 (树状数组+离线 / 区间问题)

Solution题意：给出一个数列，针对每个L,R,X 的区间求 [ L, R ] 中小于等于 x 的个数。区间个数很容易想到树状数组来维护考虑离线处理问题pair 存储数列的元素内容和索引然后按照从小到大排序然后再对存储询问的结构体按 x 的值从小到大排序以上的前戏做完，就可以计...

树状数组每日一题前缀和区间问题

2020-04-30

0 727

【每日一题】K-th Number（二分 / 区间问题）

Solution题意：B的元素取对于A的每个长度大于k的子区间取第k大元素，求B的第m大元素。知识点：二分首先由于数据过大，枚举区间肯定不行，在题解中有一句话非常好：考虑把求值变成验证。求第m大元素，即判断第k大元素比m大的区间数是否>=m。想到二分，但是不会计算区间数就很尴尬，还是很佩...

每日一题二分答案思维区间问题

2020-04-22

1 830