V
主页
01序列的区间修改与区间查询(线段树)
发布人
线段树解01序列的区间修改与区间查询 洛谷P5057 [CQOI2006] 简单题、P3870 [TJOI2009] 开关
打开封面
下载高清视频
观看高清视频
视频下载器
【数据结构】线段树 I
【数据结构】树状数组
区间修改为等差数列(线段树)
线段树维护区间方差
AcWing 245 线段树求区间最大连续子段和
AcWing 243 树状数组解决区间修改&区间查询
【基础算法】离散化
【动态规划】最长上升子序列 I
【数据结构】线段树 II
动态区间查询问题(前缀和 分块 线段树 树状数组)
【组合数学】组合数的求解方法
【动态规划】最长公共子序列 I
AcWing 239 奇偶游戏(并查集)
【动态规划】最长公共上升子序列
【数论】乘法逆元
【动态规划】最长公共子序列 II
AcWing 4379 两个闹钟(扩展欧几里得算法例题)
【动态规划】选择数字(单调队列优化dp)
【动态规划】最大上升子序列和(AcWing 3662)
【数论】数论分块(整数分块)
【数据结构】单调队列
【动态规划】有依赖的背包(背包类树形dp)
【数据结构】并查集
【动态规划】最长上升子序列 II
【动态规划】完全背包
AcWing 205 斐波那契(矩阵乘法快速幂)
【动态规划】0/1背包求字典序最小方案
【动态规划】0/1 背包
【动态规划】0/1背包求方案数
【动态规划】牛客小白月赛48 F 孤独的树(树形dp)
【动态规划】多重背包(第三讲:单调队列优化)
AcWing 209 装备购买(高斯消元&线性基)
AcWing 240 食物链(并查集)
AcWing 222 青蛙的约会(扩展欧几里得)
【动态规划】二维费用背包
AcWing 206 石头游戏(矩阵快速幂)
Sumdiv 因子和(费马小定理、乘法逆元)
【动态规划】多重背包(第二讲:二进制拆分优化)
AtCoder Beginner Contest 221 E-LEQ(树状数组)
【动态规划】一个物品有3种属性?| 混合背包