T1 可以发现值域的区间最多有klnk个，对于位置分块，每个块都处理出每个k的ans， 复杂度$ O(S*(n/S+klnk)+m*(n/S+S)) $ 当S=sqrt(klnk+n)时复杂度最优 T2 先把x排序 $ f[i][0/1] $代表以i为第一个端点向左/右的方案数，枚举j: 1> $ ...
分类：
其他好文 时间：
2019-09-22 12:48:09
阅读次数：
77
Before 哦…… -O2 T1 序列问题：分块（莫队），树状数组，线段树，分治 离线 or 在线 $1e5 \Rightarraw N \log N \text{or} N \sqrt{N}$ T2 像是平面几何……先看看 T3 毒瘤……也许可以模拟一下 （或者反向思考） During T1 I ...
分类：
其他好文 时间：
2019-09-22 12:33:14
阅读次数：
117
https://vjudge.net/problem/SPOJ-DQUERY 此题连接； 题目大意：给出一个n个数的序列； 接下来有k个询问，每一次询问某一区间里的不同数的个数； 莫队思想：分块 排序 暴力；先将所有询问存储起来，然后玄学排序降低复杂度； ...
分类：
其他好文 时间：
2019-09-18 00:39:35
阅读次数：
96
这是一套题=。= ABC D1DEF D2 过程-Process Before T1 像DP 迷茫…… T2 像二/三分 T3 不知道惹 可以DP（$30\%$） During T1 先打个暴力$N^2$ 想到可以维护质因子前缀和。 分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了 ...
分类：
其他好文 时间：
2019-09-17 17:16:50
阅读次数：
110
该项目核心就是文件分块上传。前后端要高度配合，需要双方约定好一些数据，才能完成大文件分块，我们在项目中要重点解决的以下问题。 * 如何分片； * 如何合成一个文件； * 中断了从哪个分片开始。 如何分，利用强大的js库，来减轻我们的工作，市场上已经能有关于大文件分块的轮子，虽然程序员的天性曾迫使我重 ...
分类：
Web程序 时间：
2019-09-16 17:55:48
阅读次数：
115
描述 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+ ...
分类：
其他好文 时间：
2019-09-14 22:52:33
阅读次数：
203
Description 你需要维护一个序列，支持以下4种操作。一，将区间(u,v)的数覆盖为C；二，将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列；三，将数C插入第i个位置；四，查询区间(u,v)的数的和。序列最初有n个数，一共会有Q次操作。保证结果在longlong范围内。 Sam ...
分类：
其他好文 时间：
2019-09-14 01:13:24
阅读次数：
172
这是一道暴力都能过的题，重点其实在于理解题意，输入过程也有一点繁琐。 1.题意 先给定一个无向图，要重新安排结点的顺序，使得相邻的节点在排列中的最大距离最小 2.Solution 明显的爆搜，难就难在如何建模，其实只要把出现过的字符放到一个数组记录起来，然后搜索的时候依次安排每个节点的字母 分块讲解 ...
分类：
其他好文 时间：
2019-09-13 19:40:46
阅读次数：
76
前言 博客园随笔写作可以使用 Markdown 进行编辑，当展示代码时，可以使用下面的语法来对代码块进行展示： language code content ? 一般来说，指明了 后，应该是可以是实现语法高亮的。其基本原理就是将代码中的 、 、 等待字符做正则化匹配，将纯文本的代码内容分块，与固定语法 ...
分类：
其他好文 时间：
2019-09-13 15:13:50
阅读次数：
100
