区间

 链接：https://ac.nowcoder.com/acm/problem/213329来源：牛客网 题目描述 牛牛是赫赫有名的字符串高手，现在牛牛发现了一种新的匹配方式。给定…

问题分析 有的时候,会遇到给定一系列的区间,求交集or并集,或者合并的题. 这些题的解题方式比较通用个,做一个总结. 会用到集合和归并排序的相关知识. 两个区间的关系有六种,如果我…

根的绝对值>=1,可知在区间[i,i+1]内最多只有一个解。将（-100,100）for 循环分成若干区间令l=i,r=i+1;判断f(l)是否为0，再判断f(r)是否为0，…

题目链接：https://www.luogu.com.cn/problem/P1024 试题分析： 三个答案都在[-100,100]范围内，两个根的差的绝对值>=1,保证了每…

题目背景 本题是线段树维护区间最值操作与区间历史最值的模板。 题目描述 给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 …

IOI 2022 D1T1 Fish 题目大意： 有一个 /(N/times N/) 的网格，其中的 /(M/) 个位置有垒球，第 /(i/) 个垒球的位置为 /((x_i,y_i…

 链接：https://ac.nowcoder.com/acm/contest/26896/1032来源：牛客网 题目描述 给定一个序列，有多次询问，每次查询区间里小于等于某个数的…

链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳…

二分的本质不是单调性。（有单调性一定可以二分，但是二分可以做的题，不一定需要满足单调性。）二分的本质是二段性就是有一个分界点，分界点左边都是状态x，分界点右边都是状态y。通过二分就…

描述 Given an integer array nums and an integer k, return the kth largest element in the arr…