随笔分类 - 二分答案

leetcode2565. 最少得分子序列[题解]

摘要：最少得分子序列给你两个字符串 s 和 t 。你可以从字符串 t 中删除任意数目的字符。如果没有从字符串 t 中删除字符，那么得分为 0 ，否则：令 left 为删除字符中的最小下标。令 right 为删除字符中的最大下标。字符串的得分为 right - left + 1 。请你返回使阅读全文

posted @ 2023-03-02 16:27 xiaodangao 阅读(30) 评论(0) 推荐(0) 编辑

D. Max Median(Codeforces Round #703 (Div. 2)题解)

摘要：题目链接：D. Max Median 思路：二分答案，因为直接找的话肯定是不行的，因为区间共有$\sum_

复 杂 度

$复杂度$ \theta(n2)

, 所 以 我 们 需 要 思 考 ， 既 然 暴 力 查 询 不 可 以 ， 我 们 逆 向 思 维 ， 给 你 一 个 数 ， 你 是 否 能 在

$,所以我们需要思考，既然暴力查询不可以，我们逆向思维，给你一个数，你是否能在$ \theta(n)\(的时间内求出该数组有一段区间中位数要大于等于该数，这个阅读全文

posted @ 2021-05-20 09:11 xiaodangao 阅读(70) 评论(0) 推荐(0) 编辑

特殊堆栈(线段树题解)

摘要：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) 阅读全文

posted @ 2020-11-26 16:21 xiaodangao 阅读(428) 评论(0) 推荐(0) 编辑