https://loj.ac/problem/10120 题目描述 有$n$个数，给出$k$，求出从$i$到$i+k 1$中的最大值和最小值。 思路 定长区间的询问问题，我们显然可以用两个单调队列维护最大值和最小值，不过这题放在$ST$算法中，我就写了 ...
分类：
其他好文 时间：
2019-10-29 19:43:40
阅读次数：
98
https://loj.ac/problem/10119 题目描述 给出一个序列，有$M$个询问，每次输出区间$[l,r]$中的最大值 思路 简单的区间最值问题，不涉及修改操作，属于静态区间，显然可以用ST表维护。设$a$为原序列，那么维护的数组$f[ ...
分类：
其他好文 时间：
2019-10-29 19:38:00
阅读次数：
112
https://loj.ac/problem/10011 题目描述 有$n$个牛舍，$m$头牛，求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分，再结合$dp$等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下 ...
分类：
其他好文 时间：
2019-10-29 16:57:16
阅读次数：
67
https://loj.ac/problem/10116 题目描述 有$n$节车厢，有k个操作，分为三种：$①$询问前m节车厢中的总人数；$②$第m节车厢增加x人；$③$第m节车厢减少x人。 思路 维护前缀和，树状数组的模板题，直接套板子即可。 代码 ...
分类：
其他好文 时间：
2019-10-28 21:25:20
阅读次数：
122
https://loj.ac/problem/10115 题目描述 有一条路，每次有两种操作，一是在$[l,r]$间种上树，每次种的树的种类不同，二是询问区间$[l,r]$中有多少种树。 思路 我们考虑对于每次种树，有效的区间信息可以由开头和结尾得到， ...
分类：
其他好文 时间：
2019-10-28 21:08:16
阅读次数：
66
https://loj.ac/problem/10010 题目描述 有$n$个小朋友坐成一圈，每人有$a_i$颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为$1$。求使所有人获得均等糖果的最小代价。 思路 个人感觉这道题的贪心策略还是 ...
分类：
其他好文 时间：
2019-10-28 19:22:03
阅读次数：
104
https://loj.ac/problem/10006 题目描述 对于给定的一个长度为$N$的正整数数列，现要将其分成连续的若干段，并且每段和不超过$M$，求最小分的段数。 思路 这题简单到没有任何技巧，扫一遍，超过$M$就统计答案。 代码 ...
分类：
其他好文 时间：
2019-10-28 19:19:29
阅读次数：
116
https://loj.ac/problem/10108 题目描述 给出一张$n$个点，$m$条边的图，保证无重边和自环，求至少要几笔才能把所有边画一遍。 思路 首先我们可以按每个连通块进行考虑，再把答案相加即可。而在每个点连通块内，如果度为奇数的点的 ...
分类：
其他好文 时间：
2019-10-28 16:26:51
阅读次数：
89
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后 ...
分类：
其他好文 时间：
2019-10-28 16:19:06
阅读次数：
83
题目大意: 给定 $m$ 棵无向树$\left\{T_{1}=\left(V_{1}, E_{1}\right), T_{2}=\left(V_{2}, E_{2}\right), \cdots, T_{m}=\left(V_{m}, E_{m}\right)\right\}$构成的森林。定义无向边 ...
分类：
其他好文 时间：
2019-10-28 12:17:50
阅读次数：
77
