摘要：
记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且 阅读全文
摘要：
记录 18:22 2024-2-1 目录1.最小生成树1.Prim2.Kruskal 1.最小生成树 1.Prim 类似dijkstra，优化可以用最小堆来维护权值最小边 点击查看代码 const int INF = 0x3f3f3f3f; int cost[MAX_V][MAX_V]; // co 阅读全文
摘要：
记录 17:30 2024-2-4 目录1.树状数组1.区间增加 + 单点查询2.区间增加 + 区间查询例题 1.树状数组 树状数组（Binary Indexed Tree）可以完成以下操作 查询前缀和 增加单个元素a[i]的值 lowbit运算 lowbit(n) 定义为 非负整数n在二进制表示下 阅读全文
摘要：
记录 15:48 2024-2-4 目录1.线段树1. 区间增加 + 区间查询2. 延迟标记3. 扫描线4.动态开点与线段树合并例题 1.线段树 线段树是处理区间用的数据结构，最经典的例子是RMQ（Range Minimum Query），查询某个区间上的最大值 这里init/update是从叶子节 阅读全文