摘要：※背景 1xxx年，一个月黑风高的夜晚，一位信息学界知名大佬正在修炼。忽然，他浑身金光大盛，搅动风云，天地失色。在那一片璀璨的金光中，有一算法应运而生。众大佬从四面八方看向这里，无不面色凝重。只听轰隆一声，宛若晴天霹雳，灵气翻腾，金光一闪，那神秘的算法不知所踪…… 一、简介 以上就是树链剖分的诞生 阅读全文

摘要：ST表用来解决RMQ问题，即Range Maxinum（Mininum）Query，寻找某个静态序列的区间最大/最小值 一、预处理 ST表的原理是dp，设f[i][j]表示从a[i]到a[i+2j-1]的最小值，那么我们可以对原序列进行一些划分 像这样，左右两个区间再次这么划分 以求最大值为例，总区 阅读全文

摘要：码量较大的数据结构……调起来也比较费劲……需要注意各个变量名不要写错 ~NOIP2018 加油~ 阅读全文

摘要：题目：P3379 树上LCA，本蒟蒻罕见的一遍A掉的板子 阅读全文

摘要：大概是最简单的数据结构了，我超喜欢的…… 一、引入 前缀和的题目想必是非常常见了 给你n个数，如果修改了第i个数，那么第i,i+1……n个数的前缀和都要修改 用暴力的话，需要O(n)的时间复杂度 如果有m次修改的话，O(MN)的时间复杂度分分钟TLE 用树状数组呢？仅为O(MlogN)。也就是说，每 阅读全文