V
主页
【数据结构】线段树 I
发布人
【数据结构】线段树 I 本节主要讲解线段树的建树过程、单点修改、区间查询
打开封面
下载高清视频
观看高清视频
视频下载器
【数据结构】树状数组
线段树维护区间方差
动态区间查询问题(前缀和 分块 线段树 树状数组)
【数据结构】哈希表
【数据结构】区间加sin和(线段树)
01序列的区间修改与区间查询(线段树)
AcWing 245 线段树求区间最大连续子段和
【数据结构】单调队列
【基础算法】离散化
区间修改为等差数列(线段树)
AcWing 244 谜一样的牛(树状数组)
【组合数学】组合数的求解方法
AcWing 243 树状数组解决区间修改&区间查询
AtCoder Beginner Contest 221 E-LEQ(树状数组)
【数论】乘法逆元
回溯七步法,从此回溯是送分题。蓝桥杯国赛真题,路径之谜,真·动画教编程,适合语言初学者或编程新人。
AcWing 239 奇偶游戏(并查集)
AcWing 206 石头游戏(矩阵快速幂)
【图论】树链剖分(重链剖分)+线段树解决树上点权修改问题
AcWing 242 树状数组解决区间修改&单点查询
【动态规划】最长上升子序列 I
Sumdiv 因子和(费马小定理、乘法逆元)
AcWing 210 异或运算(线性基)
AcWing 204 表达整数的奇怪方式(扩展中国剩余定理)
【动态规划】最长公共子序列 II
【动态规划】选择数字(单调队列优化dp)
【动态规划】牛客小白月赛48 F 孤独的树(树形dp)
【动态规划】完全背包
AcWing 208 开关问题(高斯消元解异或线性方程组)
AcWing 209 装备购买(高斯消元&线性基)
AcWing 240 食物链(并查集)
AcWing 222 青蛙的约会(扩展欧几里得)
AcWing 211 计算系数(组合计数)
【动态规划】最长上升子序列 II
AtCoder Beginner Contest 252 G - Pre-Order(树形线性dp)
AcWing 203 同余方程(扩展欧几里得算法)
AcWing 205 斐波那契(矩阵乘法快速幂)
AcWing 4379 两个闹钟(扩展欧几里得算法例题)
【动态规划】0/1 背包
AcWing200 Hankson的趣味题