十一月 03, 2021
树链剖分要求已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：
1 x y z，表示将树从$x$到$y$结点最短路径...
十月 01, 2021
线段树一种我琢磨了很长时间才明白的数据结构核心思想就是把一个序列，分成一个二叉树，叶子节点存的是每个元素，能够快速修改或访问区间中的数值，功能♂强大线段树...
八月 01, 2021
双指针算法核心：将暴力做法优化到O(n)
123456//朴素做法O(n^2)for(int i=0;i<n;i++){ for(i...
八月 01, 2021
栈和队列 此处均为用数组模拟栈：先进后出（可以理解成一个坑）
1234567int stk[N],tt;skt[++tt]=x;//入栈tt--;//弹...
八月 01, 2021
链表单链表 多个单链表构成邻接表 ：应用：存储图，存储树双链表 应用：优化某些题1.单链表：用数组模拟：1.定义每个节点的val
e[n]定义当前点n...
