题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
1.Oracle VIP是一个虚拟网卡，附着在PUBILC网卡上，会自动failover，有多少的集群节点就有多少个VIP，VIP只在属于自己的节点才提供服务。 2.使用/etc/hosts/文件来配置scan IP有且只有一个，并且需要VIP来连接。 3.scan监听器的注册是由REMOTE_LI ...
分类：
数据库 时间：
2020-07-30 22:08:04
阅读次数：
69
AcWing 838. 堆排序 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int h[N],num; void down(int u){ int t=u; if(u*2<=num&&h[u*2]<h[t]) t ...
分类：
编程语言 时间：
2020-07-30 14:25:51
阅读次数：
68
唯一难点应该在于怎么转点吧，直接看代码呗。 //#pragma GCC optimize("-Ofast","-funroll-all-loops") //#pragma GCC optimize(2) //freopen("C://std/a.in","r",stdin); //freopen(" ...
分类：
其他好文 时间：
2020-07-29 17:46:49
阅读次数：
81
AcWing 829. 模拟队列 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N],hh,tt; void init(){ hh=0; tt=-1; } void add(int x){ q[++tt ...
--第一步：查看是否需要维护，查看扫描密度/Scan Density是否为100%declare @table_id intset @table_id=object_id('ICMO')dbcc showcontig(@table_id) --第二步:重构表索引dbcc dbreindex('t_S ...
分类：
其他好文 时间：
2020-07-29 10:37:38
阅读次数：
81
执行计划个人理解是一个“点”，“线”，“面”的问题，与关系数据库中都有一些相似的成分，串起来还是比较容易掌握的，对于一条复杂的sql，所谓的点就是其中单个表的访问方式，线是表之间的先后访问\驱动顺序，面就是表与表之间的连接算法以及中间结果在内存缓冲区中的处理（类似于bitmap scan，中间结果集 ...
分类：
数据库 时间：
2020-07-29 00:43:26
阅读次数：
197
HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。 分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p： ? \((k-1)!modk$\)= k-1$ 有了这个定理，我们就可以很容易得到小于k最大素 ...
分类：
其他好文 时间：
2020-07-29 00:42:21
阅读次数：
80
HDU - 1114 题目翻译： 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类：
其他好文 时间：
2020-07-28 22:08:26
阅读次数：
76
AcWing 788. 逆序对的数量 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int q[N],tmp[N]; LL merge_sort(int l,int r) ...
