摘要: 1793. 好子数组的最大分数 题面思路 使用双指针即可,好像叫快慢指针~ 代码 typedef long long ll; class Solution { public: int maximumScore(vector<int>& nums, int k) { int l=k-1,r=k+1; 阅读全文
posted @ 2021-05-10 19:32 hunxuewangzi 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 本质上就是利用线段树上二分的思维但是没有用线段树而已 最关键的是如何证明这样的查询次数少于$6e4$次 由于节点是$1e5$个 那么这颗线段树的深度最多$18$ 最坏的情况是深度$14$全部占满那么查询的次数就是$2^{14}-1$ 而最多$1e4$次查询下面四层节点最多查询$4 阅读全文
posted @ 2021-05-10 15:24 hunxuewangzi 阅读(51) 评论(0) 推荐(0) 编辑