Luobuyu's Blog

2569. 更新数组后处理求和查询

发表于 2023-07-26 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 7.1k 阅读时长 ≈ 6 分钟

使用线段树维护区间中1的个数，bool型lazy标记。

发表于 2023-07-04 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

理清dp的枚举方式。

发表于 2023-06-30 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 3.1k 阅读时长 ≈ 3 分钟

二维序列问题，也可以尝试使用最短路解决。

发表于 2023-06-29 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2k 阅读时长 ≈ 2 分钟

子序列问题，只涉及一个数组。

发表于 2023-06-20 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

状压dp，又有点类似最长公共子序列。

发表于 2023-06-18 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

使用状态压缩，然后枚举子集进行dp。

发表于 2023-06-15 分类于题解， LeetCode ， string 热度： ℃ 评论：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

使用异或前缀和，统计奇偶数。

发表于 2023-06-15 分类于题解， LeetCode ， tree 热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

可以直接使用LCA的思路进行求解。

发表于 2023-06-04 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

二维LIS使用二分的做法。

发表于 2023-06-04 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.6k 阅读时长 ≈ 1 分钟

LIS问题，两种解法，其中二分能够在O(nlogn)解决。