人生中第三次$CF$。。。 考试中切了$A$~$E$ $F$题会做没时间写 题解 A：Points on the line 题意 给定一个数列，删最小的数，使最大差不大于一个定值 Sol 排序后选的一定是段连续的区间，枚举左右端点即可 ~~手速慢了233~~ cpp include define R ...
分类：
其他好文 时间：
2018-02-25 11:19:11
阅读次数：
208
题解：带修改莫队 左右端点相同按？排序 问题：不会证时间复杂度 ...
分类：
其他好文 时间：
2018-02-23 22:23:52
阅读次数：
155
题目链接：http://codeforces.com/problemset/problem/617/E 题目： Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each quer ...
分类：
其他好文 时间：
2018-02-23 10:44:19
阅读次数：
200
题目链接：http://codeforces.com/problemset/problem/86/D 题目： An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray ...
分类：
其他好文 时间：
2018-02-23 00:24:58
阅读次数：
164
题目链接：http://www.spoj.com/problems/DQUERY/ 题目： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ ...
分类：
其他好文 时间：
2018-02-22 23:08:34
阅读次数：
260
[BZOJ][1] [Luogu][2] sol 区间？可离线？顺手就掏出了莫队。 最主要的问题就是移动区间怎么做到$O(1)$更新答案。 我们考虑由$[L+1,R]$移动到$[L,R]$， 这样一共新产生了$R L+1$个子区间$[L,L],[L,L+1]...[L,R]$， 设$[L,R]$中最 ...
分类：
其他好文 时间：
2018-02-21 23:01:56
阅读次数：
211
"题目链接" 带修改莫队: 普通莫队的扩展，依旧从[l,r,t]怎么转移到[l+1,r,t],[l,r+1,t],[l,r,t+1]去考虑 对于当前所在的区间维护一个vis[l~r]=1,在修改值时根据是否在当前区间内修改即可。 块大小取$O(n^{\frac{2}{3}})$，排序依次按左端点所在 ...
分类：
其他好文 时间：
2018-02-21 10:45:54
阅读次数：
119
"题目链接" 详细题解：https://www.cnblogs.com/autsky jadek/p/4376091.html 代码参考自：https://www.cnblogs.com/Sakits/p/8445534.html 思路好理解，然而就是写了一下午+一晚上。。 $Description ...
分类：
其他好文 时间：
2018-02-20 22:03:00
阅读次数：
227
描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。 小Hi总共会有m次询问，你能帮助他解决这个问题吗？ 假设3个小朋友接水的时间分别是2，3，4。如果他们 ...
分类：
编程语言 时间：
2018-02-20 14:43:34
阅读次数：
207
这题...离散化...$N$和$n$搞错了...查了$2h$...QAQ 考虑$s[l...r]$，可以由两个后缀$suf[l]-suf[r+1]$得到$s[l...r]$代表的数乘$10^k$得到的结果，如果$p$不为$2$或$5$，即$gcd(p, 10^k)=1$，那么显然$s[l...r]$ ...
分类：
其他好文 时间：
2018-02-13 22:53:56
阅读次数：
199
