$st表+并查集$ $考虑暴力方法:我们每次将对应相等的位置用并查集连起来，那么最终答案就是9*10^{连通块个数-1}$ $很明显上面这个办法过不去，问题在于重复次数太多了，如果一个区间已经对应相等了就不用再次连，用st表优化这个过程$ $每次向st表一样递归连接，分成log层，每层维护\frac ...
分类：
其他好文 时间：
2018-01-28 23:21:07
阅读次数：
188
常见的有drop、truncate、delete drop： drop table tab --tab为数据库中的表 作用：删除内容和定义，释放空间。 简单来说就是把整个表移除，里面的数据都消失。以后要新增数据是不可能的，除非新增一个表。 例如： drop table class --删除class ...
分类：
数据库 时间：
2018-01-27 17:15:16
阅读次数：
193
"题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ，对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ，求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先，预处理出前缀和。 如果要求 最大值 ，很显然的想法是： 枚举 右端点 $i$，对于可行的区间 $ ...
分类：
其他好文 时间：
2018-01-27 00:40:27
阅读次数：
128
概述：用倍增法求区间最值的离线算法，O(nlogn)预处理，O(1)访问。 预处理： 状态：st[i][j]：[i,i+2^j)之间的最值 状态转移：如果j等于0，st[i][j]=0 如果j大于0，st[i][j]=max(st[i][j-1],st[i+2^(j-1)][j-1])或st[i][ ...
分类：
编程语言 时间：
2018-01-20 16:18:39
阅读次数：
137
1. 配置别名 用git st表示git status$ git config --global alias.st status $ git st On branch master Your branch is ahead of 'origin/master' by 1 commit. (use " ...
分类：
其他好文 时间：
2018-01-14 13:03:36
阅读次数：
124
多对多 多对多就相当于一个专题Topic有多个文章,但是这多个文章又属于多个专题, 而且多对都必须有一个表是他们之间的关联关系表PostTopic Post表和Topic表之间没有直接的关联,而且通过关联关系表关联的 如果说你用的是一多多来获取一个专题的文章的时候, Post模型对应的是PostTo ...
分类：
其他好文 时间：
2018-01-06 19:59:24
阅读次数：
515
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意： 给你一棵树，n个节点，每条边有长度。 然后有m个询问，每个询问给定一个q值。 设dis[i]为：从节点i出发，不重复经过节点，所能够走的最远距离。 每次询问问你：区间[l,r]最长能有多长 ...
分类：
其他好文 时间：
2017-12-30 23:41:31
阅读次数：
182
"题面传送门 biubiubiu" 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y=water[y] water[x+1] water[y 1]之间的的最小值 using namespace std; const int max_n ...
分类：
其他好文 时间：
2017-12-29 17:23:00
阅读次数：
115
HTTP请求的GET与POST方式的区别 参考文章：https://www.cnblogs.com/hyddd/archive/2009/03/31/1426026.html Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述 ...
分类：
编程语言 时间：
2017-12-17 14:12:43
阅读次数：
107
"BZOJ 3230" 相似子串 题面 题解 首先我们要知道询问的两个子串的位置。 先正常跑一遍后缀数组并求出height数组。 对于每一个后缀suffix(i)，考虑以i开头的子串有多少是之前没有出现过的，也就是考虑左端点在i、右端点在什么范围内时这个子串没有出现过——答案是右端点在[i + he ...
分类：
编程语言 时间：
2017-12-16 15:57:24
阅读次数：
174
