原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
这道题的基本思路简单来说就是： 对给定的字符串$S1$排序，得到字符串$S2$，$S1$是各种情况中字符串末位的集合，$S2$也就是首位的集合，下标相同的属于同一种情况 每种情况中首位与末位字符在原字符串中都是相邻的（当然如果首位是原字符串的首位的话末位就是原字符串的末位了，但这种情况不会干扰我们解 ...
分类：
其他好文 时间：
2020-08-02 19:57:08
阅读次数：
93
1. 导入所需jar包 2. 在classpath下（src下）新建 struts.xml <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Strut ...
分类：
其他好文 时间：
2020-08-01 21:22:03
阅读次数：
75
题目 交互题 给出长度为$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
