头条二面的两个算法题有点意思,第一问比较简单,先排序,然后预处理一下前缀和后缀和,每个值二分一下分界点的位置,把大于这个值和小于这个值的数据分开累加进入答案就行; 第二问我的想法比较复杂,先把整数部分直接用上述类似的方式给处理掉,剩下的小数部分每个点对答案最多贡献+-1,用线段树+二分的方式找区间第k大,判断区间有多少个点大于当前点,直接累加对应个数的+1或者-1即可。 大佬怎么答的第二题啊- -我觉得我想的好麻烦
点赞 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务