QWsin的博客

前言之前暑期实习的时候对于数据库了解很少，其实也有一部分是因为课堂学的和企业生产用的不对口，被问得一脸懵，最近狠狠补了一下，遇到这个问题，搜集资料之后得到答案。正文更准确地说，B+Tree是MySQL的InnoDB引擎使用的存储方式，我们主要对比红黑树，b树，b+树三者，三者不再做详细介绍，只进行对比分析。主要核心点有二：树高要低范围查询效率树高树高影响I/O次数，每次访问节点就需要I/O一次，很慢，他们的关系是：树高差不多等于需要的随机I/O次数。如果节点太大，那么一个节点也可能需要多

之前碰到一些类似于数一个数二进制里有多少1和找最高位等等这样的问题，虽然手写起来也不麻烦，但是看到别人的代码里面很优美的直接塞了一个函数就解决了，还是想学习一下的。1.最低位1的位数int __builtin_ffs (unsigned int x)x=11211_2112​时返回1,x=1102110_21102​时返回2，以此类推。当然塞一个正的int进去也是没有问题的，一般不会用到负...

还有挺多板子不是非常熟的。。只会口胡。

dsu貌似就是启发式合并的意思，大家都知道这个东西是很神奇的，把n^2级别的复杂度降到nlogn，特别厉害的。

最近按AC数排序之后在从AC人数多的往少的刷。

挺裸的弦图。。但是我没有学过，幸好及时查了题解

每1w，就是OI路上一个划分时代吧。

蒟蒻花了三天才补完（然而ATP大佬场上A了五道题）

神一般的点分治

上次jt暑假讲的时候我数学太弱并没有听懂qwq

不忘初心

发现好多东西刘汝佳根本没写，坑

最近在学习后缀数组

65/100 -> 100/100 ->100/10070/100 ->100/10075/100 ->75/100245/300 ->270/300