可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
###树状数组 #####对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A（原数组） /// 数组C（树状数组） #####原 ...
分类：
编程语言 时间：
2020-07-26 19:00:30
阅读次数：
64
##题面 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T，表示共有T组测试数据。 每组数据包含两行，第一行为整数n，表 ...
有多种构造方法, 辅助函数不止一个 一，几何方法 思路:设构造出的辅助函数为F，必须有F(a)=F(b)=0，才能应用罗尔中值定理 \(让f(x)在[a,b]区间内的所有点，下移直线弦AB到x轴的距离，即可保证弦AB跟x轴重回。\) \(弦AB与x轴重合，即，F(a)=F(b)=0.\) $这个距离 ...
分类：
其他好文 时间：
2020-07-26 15:30:21
阅读次数：
81
在区间范围内统计奇数数目 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。 示例 1： 输入：low = 3, high = 7 输出：3 解释：3 到 7 之间奇数数字为 [3,5,7] 。 示例 2： 输入：low = 8, high = 1 ...
分类：
其他好文 时间：
2020-07-26 15:14:52
阅读次数：
62
题目大意 题目： 大致题意： 给定n个左闭右开的区间，选出尽量多的区间使得这些区间两两不交，求最多能选多少个。 思路解析 按照区间右端点升序排序，依次枚举各个区间，若与上一个被选区间无交集，那么就将这个区间选中。 为什么要用右端点升序呢？因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类：
其他好文 时间：
2020-07-26 01:23:28
阅读次数：
55
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意： \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数，使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽： ...
分类：
其他好文 时间：
2020-07-26 00:17:31
阅读次数：
73
cf327A 这一题理解：给你一个数n，然后接着n个由0或1组成的数， 求一段区间内 0的数-1的数差值最大的区间，然后把0和1互换。 最后数数有几个1。 思路：进行两次for循环，卡区间，然后再一个for循环找目前区间里0与1数目差值的最大值。最后最大值输出即可。 Input 5 1 0 0 1 ...
分类：
其他好文 时间：
2020-07-25 23:48:52
阅读次数：
61
