自动诊断信息 ADR（Automatic Diagnostic Repository） 一般基于操作系统层面树状结构 主要包括告警日志、追踪文件、健康记录、dump、bump、aump等文件 SQL> show parameter diagnostic_dest NAME TYPE VALUE di ...
分类：
数据库 时间：
2020-02-07 01:00:30
阅读次数：
119
地址 https://www.acwing.com/problem/content/description/244/ 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 ...
分类：
编程语言 时间：
2020-02-06 21:36:44
阅读次数：
79
[CQOI2011]动态逆序对（luogu） 题目描述 对于序列 aa，它的逆序对数定义为集合 \{(i,j)| i<j \wedge a_i > a_j \}{(i,j)∣i<j∧ai?>aj?} 中的元素个数。 现在给出 1\sim n1～n 的一个排列，按照某种顺序依次删除 mm 个元素，你的 ...
分类：
编程语言 时间：
2020-02-06 19:38:09
阅读次数：
77
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
「SCOI2012」喵星球上的点名 填一个很久以前用 $\texttt{AC}$ 自动机没填上的坑。 关于本题，能够通过本题的算法很多，这里作者采用的是后缀数组+树状数组的做法。 首先有一个显然的结论：若 $s_2$ 是 $s_1$ 的子串，则 $s_1$ 一定存在一个后缀与 $s_2$ 的最长公共 ...
分类：
其他好文 时间：
2020-02-06 16:39:23
阅读次数：
72
1. 概述 系统聚类法也称为多层次聚类法，分类的单位由高到低呈树状结构，且所处的位置越低其包含的样本点就越少，共同特征越多。这种方法适合于数据量较小的情况，当数据量较大时系统聚类法的速度较慢。 2. 算法核心思想 其做法是开始时把每个样品作为一类，然后把最靠近的两个或若干个样品（即距离最小的群品）首 ...
分类：
其他好文 时间：
2020-02-06 13:04:45
阅读次数：
131
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 ...
分类：
编程语言 时间：
2020-02-05 23:49:55
阅读次数：
124
"P1972 [SDOI2009]HH的项链" 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论? ??(ˊ?ˋ )?? ? 题目描述 $HH$ 有一串由各种漂亮的贝壳组成的项链。$HH$ 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝 ...
分类：
编程语言 时间：
2020-02-04 15:32:53
阅读次数：
77
给出一段序列，每次修改某个数的值和询问区间第 k 小。$(1\le n,m\le 10^5,0\le a_i\le10^9)$ "Luogu" 分析 动态主席树裸题。 树状数组套主席树，树状数组的每个结点相当于一棵主席树，每次修改操作只在对应树状数组的 logn 个结点所对应的主席树上修改，查询时， ...
分类：
其他好文 时间：
2020-02-04 00:46:40
阅读次数：
70
树状数组 略 求一个数组$A_1,A_2……A_n$的逆序对数（树状数组做 $n ≤ 100000, |A_i| ≤ 10^9$ 我们将$A_1, ..., A_n$按照大小关系变成$1...n$.这样数字的大小范围在$[1, n]$中.（离散化） 从左往右动态维护一个数组$B_i$,表示扫描到当前 ...
分类：
编程语言 时间：
2020-02-02 23:46:20
阅读次数：
80
