问题1. 数据库为什么要设计索引? 图书馆存了1000W本图书，要从中找到《架构师之路》，一本本查，要查到什么时候去? 于是，图书管理员设计了一套规则： 一楼放历史类，二楼放文学类，三楼放IT类… IT类，又分软件类，硬件类… 软件类，又按照书名音序排序… 以便快速找到一本书。 与之类比，数据库存储 ...
分类：
数据库 时间：
2018-09-06 23:00:44
阅读次数：
242
简评：字面意思，书上有毒，能毒死人的那种，绝不是我们平时说的「你有毒吧」。 以下「我们」代表南丹麦大学图书管理员 "Jakob Povl Holck" ，以及南丹麦大学物理、化学、药学副教授 "Kaare Lund Rasmussen" 。 有些人可能会记得亚里士多德的致命书（传说他被书给毒死的）， ...
分类：
其他好文 时间：
2018-08-01 12:03:31
阅读次数：
163
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 ...
分类：
其他好文 时间：
2018-07-27 01:35:41
阅读次数：
161
https://www.lydsy.com/JudgeOnline/problem.php?id=4889 https://www.luogu.org/problemnew/show/P3759 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他 ...
分类：
其他好文 时间：
2018-04-30 15:32:55
阅读次数：
243
国际惯例的题面(Bzoj没有，洛谷找的):动态加权逆序对，一眼树套树。256MB内存，5e4范围，不虚不虚。首先把交换改成两个插入和两个删除。考虑插入和删除的贡献，就是统计前面比这个值大的数的数值和，数量和，后面比这个值小的数的数值和，数量和。然后特判一下当前两个值构成逆序对的情况即可(因为这种情况 ...
分类：
其他好文 时间：
2018-04-26 01:17:14
阅读次数：
290
"Portal" Description 给出一个$1..n(n\leq5\times10^4)$的排列$\{a_n\}$和数列$\{w_n\}(w_i\leq10^5)$，进行$m(m\leq5\times10^4)$次操作： 交换$a_{p_1},a_{p_2}$，并求$\sum_{i=1}^n ...
分类：
其他好文 时间：
2018-04-20 14:41:16
阅读次数：
162
分块，注意重复的值之间的处理。跟普通分块的操作一样的啦，具体可以参见‘不勤劳的图书管理员’。 ...
分类：
编程语言 时间：
2018-03-01 23:26:29
阅读次数：
198
由不勤劳的图书管理员带入了分块的坑，深深地被其暴力与优雅所征服。分块的实质就是将暴力块状封装起来，一整块的部分就一整块处理，零碎的部分就怎么暴力怎么来。因为分块大小的原因，限制了零碎部分数据的数量级，所以复杂度得以保证。 1.教主的魔法：可以算得上是一个分块的板子题。对于每一个块内sort排序，保存 ...
分类：
编程语言 时间：
2018-03-01 14:52:04
阅读次数：
157
题目描述 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生 这两本书页数的和的厌烦度。现在有n本被打乱顺序的书，在接下来m天中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来的m天中至少 要整 ...
分类：
编程语言 时间：
2018-02-22 21:35:02
阅读次数：
189
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 ...
分类：
其他好文 时间：
2017-11-25 18:30:06
阅读次数：
140
