C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
一、创建sqlserver链接服务（sqlserver链接oracle） 首先sqlserver 链接oracle可以通过两个访问接口： “MSDAORA” 和“OraOLEDB.Oracle” 1、“MSDAORA”访问接口是由Microsoft OLE DB Provider for Oracl ...
分类：
数据库 时间：
2018-12-22 16:30:07
阅读次数：
233
相信大家在对接BI数据报表部门有很深刻的体验，高大上的复杂SQL关联JOIN十几张表在InnoDB里跑起来，会让你酸爽到死。它的出现正是解决这个问题，DBA能不能轻松愉快地玩耍，就要靠它了，“神州行我看行”。 通过本文，会让大家都可以动手玩起来。我们的口号：接地气！ 什么是MariaDB Colum ...
分类：
数据库 时间：
2018-12-19 13:05:21
阅读次数：
226
.tar 解包：tar xvf FileName.tar打包：tar cvf FileName.tar DirName（注：tar是打包，不是压缩！）———————————————.gz解压1：gunzip FileName.gz解压2：gzip -d FileName.gz压缩：gzip File ...
分类：
系统相关 时间：
2018-12-15 21:06:18
阅读次数：
241
准备写线段树写法 所以先搁置一下23333 （啊我debug半个点失败 可能我今天不适合写题解【微笑 拖图片拖了五分钟，总是一点就变成预览模式 气得我想砸电脑 mmp 线段树写法也没写出来 心情好差www 【啊好的发泄完毕好轻松 emmmm 那么我们来看一下这道题吧 线段树的单点修改啊，还不用建树！ ...
分类：
Web程序 时间：
2018-12-15 21:04:08
阅读次数：
205
"嘟嘟嘟" 只要会决策单调性，这题就是练手的 首先按矩形长排序，这样只用考虑宽了。 然后很容易搞出dp方程 $$dp[i] = min _ {j = 0} ^ {i 1} (dp[j] + x[i] max_{k = j + 1} ^ {i} y[k])$$ 找max可以用st表达到$O(1)$。 ...
分类：
其他好文 时间：
2018-12-15 13:50:57
阅读次数：
148
st 表 和 分块 都可做 还跑得很快 然而我只会线段树 题目要求是线段树的插入操作 直接考虑建一棵足够大的线段树，插入操作就变成了 单点修改操作 剩下的查询直接查询$ (x \ \ L \ + \ 1, \ x )$ code: ...
分类：
Web程序 时间：
2018-12-11 14:29:02
阅读次数：
192
给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间，从这两个区间中各取一个点，使得这两个点距离最远。输出最远距离。
$n,q\leq10^5$。 ...
分类：
其他好文 时间：
2018-12-09 12:09:35
阅读次数：
233
emmmmmm 看到这道题的第一反应嘛 （区间最小，大概是RMQ吧 然后，华丽丽的80分 （题解说st表会T两个点，可是我是MLE emmmm。。。 貌似st表不能做，有一个滚动数组的优化，可以看看题解学一下 这里我改用了单调队列的做法 （本来用的STL的队列，但是学长说不方便，开一个数组即可 [而 ...
分类：
其他好文 时间：
2018-12-03 21:39:53
阅读次数：
191
在这里介绍一种新的算法（十分优秀）：ST表 这个算法，其实就是求一段区间内最大值或者最小值是多少，当然就是一种降低时间复杂度的优化。 显然线段树是不行的（复杂度太高O（mlogn）），所以妄想写线段树的人就放弃吧~ ：3 那么首先明白概念性解释，对于dp[i][j]，意思是以i为起点，长度为2j的区 ...
分类：
其他好文 时间：
2018-12-03 00:57:18
阅读次数：
187
