│
├───动态规划
│ ├───单调队列优化DP
│ │ acwing1088.cpp
│ │ acwing1090.cpp
│ │ acwing135.cpp
│ │ cf1077f2.cpp
│ │ lc1751.cpp
│ │ lc2945.go
│ │ luogup2627.cpp
│ │ luogup3084.cpp
│ │ luogup3572.cpp
│ │
│ ├───博弈
│ │ lc1140.py
│ │
│ ├───数位DP
│ │ ├───区间内满足限制的数
│ │ │ ├───数位个数相关
│ │ │ │ acwing1081.cpp
│ │ │ │ acwing338.cpp
│ │ │ │ acwing339.cpp
│ │ │ │ cf1036c.cpp
│ │ │ │ lc788.cpp
│ │ │ │ luogup4317.cpp
│ │ │ │
│ │ │ ├───数位之间相关
│ │ │ │ │ acwing1082.cpp
│ │ │ │ │ acwing1083.cpp
│ │ │ │ │ acwing1084.cpp
│ │ │ │ │ hdu2089.cpp
│ │ │ │ │ lc2376.cpp
│ │ │ │ │
│ │ │ │ └───连续
│ │ │ │ acwing310.cpp
│ │ │ │ lc1397.cpp
│ │ │ │ lc600.cpp
│ │ │ │ luogup4124.cpp
│ │ │ │
│ │ │ └───数值大小相关
│ │ │ cf55d.cpp
│ │ │ lc2719.go
│ │ │ luogup4127.cpp
│ │ │
│ │ └───满足限制的第k小数
│ │ acwing310.cpp
│ │
│ ├───数据结构优化DP
│ │ ├───trie
│ │ │ lc2707.go
│ │ │
│ │ ├───树状数组
│ │ │ acwing297.cpp
│ │ │ at4538flowers.cpp
│ │ │ lc1235.cpp
│ │ │ lc1235.go
│ │ │ lc1751.cpp
│ │ │ lc2830.go
│ │ │ lc2926.cpp
│ │ │ lc300.cpp
│ │ │ lc673.cpp
│ │ │
│ │ └───线段树
│ │ acwing295.cpp
│ │ acwing296.cpp
│ │ acwing329.cpp
│ │ at4544intervals.cpp
│ │ lc2407.cpp
│ │
│ ├───树形DP
│ │ │ lc2458.cpp
│ │ │ lc2925.go
│ │ │ lc2973.go
│ │ │ luogup1122.cpp
│ │ │
│ │ ├───基环树
│ │ │ acwing359.cpp
│ │ │ luogup2607.cpp
│ │ │
│ │ ├───换根
│ │ │ acwing1073.cpp
│ │ │ lc2538.go
│ │ │ lc2581.go
│ │ │ lc2858.go
│ │ │ lc310.cpp
│ │ │ lc834.go
│ │ │
│ │ ├───树上分组背包
│ │ │ ├───点权限制
│ │ │ │ │ luogup1273.cpp
│ │ │ │ │
│ │ │ │ └───树形依赖
│ │ │ │ acwing10.cpp
│ │ │ │ luogup2014.cpp
│ │ │ │
│ │ │ └───边权限制
│ │ │ acwing1074.cpp
│ │ │ poj2486.cpp
│ │ │
│ │ ├───树的直径
│ │ │ acwing1072.cpp
│ │ │ acwing1075.cpp
│ │ │
│ │ └───状态机
│ │ acwing1077.cpp
│ │ acwing323.cpp
│ │ lc2646.go
│ │ lchhrc2022.cpp
│ │
│ ├───状压DP
│ │ └───网格类
│ │ acwing1064.cpp
│ │ acwing292.cpp
│ │ acwing327.cpp
│ │ lc1349.go
│ │ lc790.cpp
│ │
│ ├───状态机DP
│ │ abc264_f.cpp
│ │ lc1223.go
│ │ lc188.go
│ │ lc1911.go
│ │ lc198.cpp
│ │ lc2318.cpp
│ │ lc2771.go
│ │ lc309.go
│ │ lc801.cpp
│ │
│ ├───环形DP
│ │ └───状态机
│ │ acwing288.cpp
│ │ lc213.cpp
│ │ luogup2607.cpp
│ │
│ ├───线性DP
│ │ │ acwing4496.cpp
│ │ │ cf577b.cpp
│ │ │ lc1092.go
│ │ │ lc1105.go
│ │ │ lc2008.go
│ │ │ lc2977.go
│ │ │ lc887.cpp
│ │ │ lc940.cpp
│ │ │ luogup1280.cpp
│ │ │
│ │ ├───LIS
│ │ │ e.cpp
│ │ │ lc1626.go
│ │ │ lc1671.go
│ │ │ lc2547.cpp
│ │ │ lc2826.go
│ │ │ lc2901.go
│ │ │ lc300.go
│ │ │
│ │ └───划分型
│ │ lc1043.go
│ │ lc2369.cpp
│ │ lc3117.py
│ │ lc3144.go
│ │
│ ├───网格类DP
│ │ lc2435.cpp
│ │ lc3122.go
│ │ lc3148.go
│ │
│ ├───背包
│ │ ├───01背包
│ │ │ lc1751.cpp
│ │ │ lc2518.cpp
│ │ │ lc3082.go
│ │ │
│ │ ├───具体方案
│ │ │ lc689.go
│ │ │
│ │ ├───分组背包
│ │ │ │ lc1155.cpp
│ │ │ │ lc2218.cpp
│ │ │ │ lc2585.go
│ │ │ │
│ │ │ └───多重背包
│ │ │ lc2902.go
│ │ │
│ │ └───完全背包
│ │ acwing532.cpp
│ │
│ └───预处理
│ lc1139.go
│ lc132.cpp
│ lc1638.cpp
│ lc2444.cpp
│ lc2472.go
│ lc764.cpp
│ lc891.cpp
│
├───图论
│ ├───DFS序
│ │ lc2458.cpp
│ │ loj144.cpp
│ │
│ ├───Floyd
│ │ │ acwing1125.cpp
│ │ │ floyd.cpp
│ │ │ lc2642.go
│ │ │ lc2976.go
│ │ │ lc2977.go
│ │ │
│ │ └───传递闭包
│ │ lc399.cpp
│ │
│ ├───LCA
│ │ ├───树上前缀和与差分
│ │ │ ├───前缀和
│ │ │ │ acwing1171.cpp
│ │ │ │ lc2846.go
│ │ │ │ luogup2633.cpp
│ │ │ │ luogup5836.cpp
│ │ │ │
│ │ │ ├───点差分
│ │ │ │ luogup3128.cpp
│ │ │ │
│ │ │ └───边差分
│ │ │ acwing352.cpp
│ │ │ luogup2680.cpp
│ │ │
│ │ ├───模板题
│ │ │ acwing1171-tarjan.cpp
│ │ │ acwing1172.cpp
│ │ │ lc1483.cpp
│ │ │ luogup3379.cpp
│ │ │
│ │ └───生成树
│ │ │ luogup1967.cpp
│ │ │
│ │ └───严格次小生成树
│ │ luogup4180.cpp
│ │
│ ├───二分图
│ │ ├───二分图判定
│ │ │ acwing257.cpp
│ │ │ bipartite_graph_1.cpp
│ │ │
│ │ ├───二分图最大匹配
│ │ │ acwing372.cpp
│ │ │ bipartite_graph_2.cpp
│ │ │
│ │ ├───二分图最大独立集
│ │ │ acwing378.cpp
│ │ │
│ │ └───二分图最小点覆盖
│ │ acwing376.cpp
│ │
│ ├───单源最短路
│ │ │ acwing903.cpp
│ │ │ acwing920.cpp
│ │ │
│ │ ├───Dijkstra
│ │ │ dijkstra_1.cpp
│ │ │ dijkstra_2.cpp
│ │ │ lc2577.cpp
│ │ │ lc2642.go
│ │ │ lc3112.cpp
│ │ │ lc3123.cpp
│ │ │
│ │ └───分层图
│ │ luogup1948.cpp
│ │ luogup4568.cpp
│ │
│ ├───拓扑排序
│ │ │ lc207.go
│ │ │ topsort.cpp
│ │ │
│ │ ├───DAG上DP
│ │ │ acwing1192.cpp
│ │ │ acwing164.cpp
│ │ │ acwing901.cpp
│ │ │ lc1857.cpp
│ │ │ luogup1137.cpp
│ │ │
│ │ ├───关系的判定和构造
│ │ │ lc2375.cpp
│ │ │ lc2392.cpp
│ │ │ luogup1347.cpp
│ │ │ offerii115.cpp
│ │ │
│ │ └───基环树
│ │ acwing3170.cpp
│ │ lc2127.cpp
│ │ lc2359.cpp
│ │ lc2360.cpp
│ │ lc565.cpp
│ │ luogup2661.cpp
│ │
│ ├───树与图的遍历
│ │ acwing846.cpp
│ │ lc1026.go
│ │ lc2003.go
│ │ lc2322.cpp
│ │ lc2440.cpp
│ │ lc2458.cpp
│ │ lc2467.cpp
│ │ lc2673.go
│ │ lc743.cpp
│ │
│ ├───模板
│ │ acwing853.cpp
│ │ build_graph.cpp
│ │
│ ├───环图
│ │ lc2471.cpp
│ │ lc765.go
│ │ lc854.cpp
│ │
│ ├───生成树
│ │ ├───Kruskal
│ │ │ acwing1145.cpp
│ │ │ acwing346.cpp
│ │ │ luogup2330.cpp
│ │ │
│ │ ├───模板题
│ │ │ acwing1143.cpp
│ │ │ acwing1144.cpp
│ │ │ kruskal.cpp
│ │ │ prim.cpp
│ │ │
│ │ └───虚拟源点
│ │ acwing1146.cpp
│ │
│ ├───负环与差分约束
│ │ ├───01分数规划
│ │ │ acwing1165.cpp
│ │ │ acwing361.cpp
│ │ │
│ │ ├───SPFA
│ │ │ spfa_1.cpp
│ │ │ spfa_2.cpp
│ │ │
│ │ └───差分约束
│ │ acwing1169.cpp
│ │ acwing1170.cpp
│ │ acwing1192.cpp
│ │ acwing368.cpp
│ │ acwing393.cpp
│ │ lc2589.go
│ │ luogup3084.cpp
│ │
│ └───连通性
│ ├───无向图
│ │ └───双连通分量
│ │ └───边双连通分量
│ │ acwing395.cpp
│ │
│ └───有向图
│ └───强连通分量
│ └───Tarjan
│ acwing1174.cpp
│ acwing367.cpp
│ acwing368.cpp
│
├───基础
│ ├───二分
│ │ ├───实数二分
│ │ │ luogup1024.cpp
│ │ │
│ │ ├───整数二分
│ │ │ ├───判定
│ │ │ │ │ lc1234.go
│ │ │ │ │ lc1631.go
│ │ │ │ │ lc2439.cpp
│ │ │ │ │ lc2516.cpp
│ │ │ │ │ lc2594.go
│ │ │ │ │ lc2861.go
│ │ │ │ │ lc2982.go
│ │ │ │ │ lc3143.go
│ │ │ │ │ lc410.go
│ │ │ │ │
│ │ │ │ └───贪心
│ │ │ │ lc2071.cpp
│ │ │ │ lc2141.cpp
│ │ │ │ lc2498.cpp
│ │ │ │ lc2517.cpp
│ │ │ │ lc2517.go
│ │ │ │ lc2528.cpp
│ │ │ │ lc2560.go
│ │ │ │ lc2616.go
│ │ │ │ luogup2678.cpp
│ │ │ │
│ │ │ ├───单峰和单谷
│ │ │ │ lc658.cpp
│ │ │ │
│ │ │ └───对特定元素的数组下标二分查找
│ │ │ lc2454.cpp
│ │ │ lc792.cpp
│ │ │
│ │ └───波峰波谷
│ │ lc2448.cpp
│ │
│ ├───位运算
│ │ ├───二进制枚举
│ │ │ abc264_c.cpp
│ │ │ acwing116.cpp
│ │ │ lc1131.go
│ │ │ lc1255.go
│ │ │ lc216.cpp
│ │ │ lc2397.cpp
│ │ │
│ │ ├───子集枚举
│ │ │ lc982.go
│ │ │
│ │ └───杂
│ │ lc1042.go
│ │ lc2401.cpp
│ │ lc2871.go
│ │ lc3121.go
│ │ lc6186.cpp
│ │ lc6189.cpp
│ │ lc6194.cpp
│ │ lc898.cpp
│ │
│ ├───倍增
│ │ └───ST表
│ │ acwing1273.cpp
│ │ lc6186.cpp
│ │
│ ├───其他
│ │ ├───stl
│ │ │ lc2034.cpp
│ │ │ lc2342.cpp
│ │ │ lc2349.cpp
│ │ │ lc2353.cpp
│ │ │ lc2456.cpp
│ │ │ lc2462.cpp
│ │ │ lc855.cpp
│ │ │
│ │ ├───前后缀分解
│ │ │ lc1186.go
│ │ │ lc123.go
│ │ │ lc1653.go
│ │ │ lc2484.cpp
│ │ │ lc2552.cpp
│ │ │ lc2565.go
│ │ │ lc2680.go
│ │ │ lc2906.go
│ │ │ lc828.go
│ │ │ lc915.cpp
│ │ │
│ │ ├───枚举
│ │ │ │ acwing3956.go
│ │ │ │ lc1819.cpp
│ │ │ │ lc2564.go
│ │ │ │ lc2975.go
│ │ │ │ lc6284.py
│ │ │ │
│ │ │ └───枚举中间
│ │ │ lc447.go
│ │ │
│ │ └───模拟
│ │ tianchi2022.cpp
│ │
│ ├───前缀和与差分
│ │ ├───前缀和
│ │ │ │ lc1124.go
│ │ │ │ lc2171.go
│ │ │ │ lc2602.go
│ │ │ │ lc2731.go
│ │ │ │ lc3152.go
│ │ │ │ lc437.cpp
│ │ │ │
│ │ │ ├───二维
│ │ │ │ acwing796.cpp
│ │ │ │
│ │ │ └───异或
│ │ │ lc1177.go
│ │ │ lc1310.go
│ │ │ lc1371.go
│ │ │ lc1542.go
│ │ │ lc1915.go
│ │ │ lc2791.go
│ │ │
│ │ └───差分
│ │ │ acwing797.cpp
│ │ │ lc1450.cpp
│ │ │ lc2251.cpp
│ │ │ lc2528.cpp
│ │ │ lc2772.go
│ │ │ luogup1083.cpp
│ │ │ nc54_c.cpp
│ │ │
│ │ └───二维差分
│ │ acwing798.cpp
│ │ lc2132.go
│ │ lc2536.go
│ │
│ ├───双指针
│ │ │ lc2271.cpp
│ │ │ lc2972.go
│ │ │ lc777.cpp
│ │ │
│ │ ├───两段
│ │ │ lc1477.go
│ │ │ lc2555.go
│ │ │
│ │ ├───分组
│ │ │ │ lc2765.go
│ │ │ │ lc3111.go
│ │ │ │
│ │ │ └───下标
│ │ │ lc2831.go
│ │ │ lc3113.go
│ │ │
│ │ ├───子序列
│ │ │ lc1023.go
│ │ │ lc6929.go
│ │ │
│ │ ├───子数组计数
│ │ │ lc3113.go
│ │ │ lc6293.go
│ │ │ lc6900.go
│ │ │ lcp68.cpp
│ │ │
│ │ ├───排序
│ │ │ lc826.go
│ │ │
│ │ └───滑动窗口
│ │ ├───固定
│ │ │ lc1031.go
│ │ │ lc1052.go
│ │ │ lc6390.go
│ │ │
│ │ ├───最大
│ │ │ lc2398.cpp
│ │ │ lc2401.cpp
│ │ │ lc2781.go
│ │ │ lc2831.go
│ │ │ luogup3512.cpp
│ │ │ luogup3594.cpp
│ │ │
│ │ └───最小
│ │ lc1234.go
│ │ lc3097.go
│ │
│ ├───排序
│ │ │ lc2860.go
│ │ │
│ │ ├───归并
│ │ │ lc327.go
│ │ │ lc493.go
│ │ │ lc912.go
│ │ │ lcr170.go
│ │ │
│ │ ├───快排
│ │ │ lc215.go
│ │ │ lc912.go
│ │ │
│ │ ├───离散化
│ │ │ acwing802.cpp
│ │ │
│ │ └───索引数组
│ │ lc2454.cpp
│ │ lc2542.cpp
│ │ lc2948.go
│ │ lc3080.go
│ │ lc6191.cpp
│ │ lc6351.go
│ │ lc857.cpp
│ │ lc870.cpp
│ │
│ └───贪心
│ ├───中位数
│ │ lc2607.go
│ │ lc2967.cpp
│ │ lc2968.go
│ │ lc3107.go
│ │
│ ├───优先队列
│ │ │ lc1353.cpp
│ │ │ lc1705.cpp
│ │ │ lc1792.cpp
│ │ │ lc1882.cpp
│ │ │ lc3081.cpp
│ │ │ lc6170.cpp
│ │ │ lc630.cpp
│ │ │
│ │ └───K大
│ │ │ lc2542.cpp
│ │ │ lc6262.cpp
│ │ │ lc857.cpp
│ │ │ lc857.go
│ │ │
│ │ └───多路归并
│ │ acwing146.cpp
│ │ lc17.09.cpp
│ │
│ ├───区间贪心
│ │ │ lcp32.cpp
│ │ │
│ │ ├───区间分组
│ │ │ acwing111.cpp
│ │ │ acwing906.cpp
│ │ │
│ │ ├───区间合并
│ │ │ lc2963.go
│ │ │ lc56.cpp
│ │ │ lc6313.go
│ │ │
│ │ ├───区间覆盖
│ │ │ acwing907.cpp
│ │ │ lc1326.go
│ │ │
│ │ ├───区间选点
│ │ │ acwing112.cpp
│ │ │ acwing905.cpp
│ │ │ lc757.cpp
│ │ │
│ │ └───最大不重叠区间数量
│ │ acwing908.cpp
│ │
│ ├───排列
│ │ lc1053.go
│ │
│ ├───排序不等式
│ │ lc2809.py
│ │
│ ├───杂
│ │ arc145_a.cpp
│ │ j.cpp
│ │ lc2350.cpp
│ │ lc2561.go
│ │ lc2939.go
│ │ lc6144.cpp
│ │ lc6217.cpp
│ │ lc670.cpp
│ │
│ ├───构造
│ │ └───最长相邻不同
│ │ lc1753.go
│ │ lc1953.go
│ │ lc621.go
│ │ lc767.go
│ │
│ ├───绝对值不等式
│ │ acwing104.cpp
│ │ lc6216.cpp
│ │
│ ├───邻项交换
│ │ acwing114.cpp
│ │ acwing125.cpp
│ │ acwing148.cpp
│ │ acwing734.cpp
│ │ acwing913.cpp
│ │ lc1665.cpp
│ │ lc2136.cpp
│ │ lc6187.cpp
│ │ lc630.cpp
│ │
│ └───配对
│ lc6367.go
│
├───搜索
│ ├───BFS
│ │ │ lc6260.cpp
│ │ │
│ │ ├───0-1BFS
│ │ │ acwing175.cpp
│ │ │ lc1368.cpp
│ │ │ lc2290.cpp
│ │ │
│ │ ├───三维BFS
│ │ │ lc864.cpp
│ │ │
│ │ ├───多源BFS
│ │ │ acwing173.cpp
│ │ │ lc934.cpp
│ │ │
│ │ ├───层序遍历
│ │ │ lc6308.go
│ │ │ lc6335.go
│ │ │
│ │ ├───最小环
│ │ │ lc6330.cpp
│ │ │
│ │ └───最短路
│ │ acwing1107.cpp
│ │ lc675.cpp
│ │ lc854.cpp
│ │
│ ├───DFS
│ │ │ acwing3511.cpp
│ │ │
│ │ ├───剪枝
│ │ │ lc698.cpp
│ │ │
│ │ ├───对称遍历
│ │ │ lc101.cpp
│ │ │ lc2415.go
│ │ │
│ │ ├───折半搜索
│ │ │ lc805.cpp
│ │ │ luogup3067.cpp
│ │ │ luogup4799.cpp
│ │ │
│ │ ├───爆搜
│ │ │ lc2698.go
│ │ │ lc365.go
│ │ │ lc6208.cpp
│ │ │
│ │ ├───记忆化搜索
│ │ │ │ lc2585.py
│ │ │ │ lc3149.py
│ │ │ │ lc3154.py
│ │ │ │
│ │ │ └───变换
│ │ │ lc1553.py
│ │ │ lc2998.py
│ │ │ lc397.py
│ │ │ lc991.py
│ │ │
│ │ └───迭代加深
│ │ acwing170.cpp
│ │ acwing180.cpp
│ │ lc854.cpp
│ │
│ └───Floodfill
│ lc6403.go
│ lc749.cpp
│
├───数学
│ ├───同余
│ │ lc1015.go
│ │ lc2845.go
│ │ lc6321.go
│ │ lc6368.go
│ │
│ ├───容斥
│ │ lc2929.go
│ │ lc2930.go
│ │
│ ├───排列组合
│ │ lc6276.cpp
│ │
│ ├───模板
│ │ acwing890.cpp
│ │ comb.cpp
│ │ comb_1.cpp
│ │ comb_2.cpp
│ │ comb_3.cpp
│ │ comb_4.cpp
│ │ divisor_1.cpp
│ │ divisor_2.cpp
│ │ divisor_3.cpp
│ │ gcd.cpp
│ │ get_eulers.cpp
│ │ phi.cpp
│ │ prime_1.cpp
│ │ prime_2.cpp
│ │ prime_3.cpp
│ │ qmul.cpp
│ │
│ ├───筛质数
│ │ lc6355.go
│ │
│ ├───质因数分解
│ │ lc2507.go
│ │ lc6309.go
│ │
│ └───距离
│ lc3102.cpp
│
└───数据结构
├───Trie
│ │ acwing835.cpp
│ │ lc1032.go
│ │ lc1233.go
│ │ lc6183.cpp
│ │
│ └───01trie
│ lc1803.cpp
│ lc421.go
│
├───基础
│ ├───哈希
│ │ ├───哈希表
│ │ │ ├───判断集合相等或包含
│ │ │ │ ├───包含
│ │ │ │ │ acwing4501.cpp
│ │ │ │ │ lc76.cpp
│ │ │ │ │
│ │ │ │ └───相等
│ │ │ │ lc1460.cpp
│ │ │ │ lc2840.py
│ │ │ │ lc30.cpp
│ │ │ │ lc438.cpp
│ │ │ │ lc567.cpp
│ │ │ │ lc768.cpp
│ │ │ │
│ │ │ ├───子序列DP
│ │ │ │ lc1027.go
│ │ │ │ lc1048.go
│ │ │ │ lc1218.cpp
│ │ │ │ lc6138.cpp
│ │ │ │ lc873.cpp
│ │ │ │
│ │ │ ├───子数组
│ │ │ │ lc2488.cpp
│ │ │ │ lc2488.go
│ │ │ │ lc2588.go
│ │ │ │ lc2949.go
│ │ │ │ lc560.cpp
│ │ │ │ lc6142.cpp
│ │ │ │
│ │ │ ├───杂
│ │ │ │ lc1487.go
│ │ │ │
│ │ │ └───计数
│ │ │ lc1224.cpp
│ │ │ lc2857.go
│ │ │ lc3153.go
│ │ │ lc447.go
│ │ │ lc6417.go
│ │ │
│ │ └───树哈希
│ │ lchhrc2022.cpp
│ │
│ ├───堆
│ │ └───对顶堆
│ │ lc295.cpp
│ │
│ ├───字符串
│ │ ├───AC自动机
│ │ │ acwing1052.cpp
│ │ │
│ │ ├───kmp
│ │ │ lc3008.go
│ │ │
│ │ ├───字符串哈希
│ │ │ lc214.go
│ │ │ lc6195.cpp
│ │ │ lc6236.cpp
│ │ │ lc647.go
│ │ │ lc927.cpp
│ │ │
│ │ └───模拟
│ │ lc592.cpp
│ │
│ ├───栈
│ │ ├───单调栈
│ │ │ │ cf1638c.cpp
│ │ │ │ lc1793.go
│ │ │ │ lc1944.go
│ │ │ │ lc2334.cpp
│ │ │ │ lc2866.cpp
│ │ │ │ lc42.go
│ │ │ │ lc901.go
│ │ │ │ lc907.cpp
│ │ │ │ lc907.go
│ │ │ │
│ │ │ └───最小字典序
│ │ │ lc1673.go
│ │ │
│ │ └───贪心
│ │ lc6202.cpp
│ │ tianchi2022.cpp
│ │
│ ├───链表
│ │ acwing826.cpp
│ │ lc707.cpp
│ │
│ └───队列
│ ├───单调队列
│ │ lc862.cpp
│ │ luogup2216.cpp
│ │
│ └───双端队列
│ lc1670.cpp
│
├───平衡树
│ ├───Treap
│ │ acwing253.cpp
│ │ acwing265.cpp
│ │
│ └───前k大
│ lc3013.cpp
│ lc480.cpp
│
├───并查集
│ ├───倒序并查集
│ │ abc264_e.cpp
│ │ lc6159.cpp
│ │ lc6191.cpp
│ │ lc6260.cpp
│ │ lc778.go
│ │ luogup1197.cpp
│ │
│ ├───扩展域
│ │ acwing239.cpp
│ │ acwing240.cpp
│ │ luogup1892.cpp
│ │
│ ├───维护连续区间
│ │ ├───区间染色
│ │ │ acwing3115.cpp
│ │ │
│ │ └───点染色
│ │ acwing1242.cpp
│ │ lc2334.cpp
│ │ lc352.cpp
│ │ lc6159.cpp
│ │ lc6197.cpp
│ │
│ ├───边带权
│ │ acwing238.cpp
│ │ acwing239.cpp
│ │ hdu3038.cpp
│ │
│ └───连通性
│ │ acwing237.cpp
│ │ lc2316.go
│ │ lc2867.go
│ │ lc827.cpp
│ │ lc952.cpp
│ │ luogup1455.cpp
│ │
│ └───判环
│ acwing1250.cpp
│
├───柯朵莉树
│ │ cf915e.cpp
│ │ lc2276.cpp
│ │ lc715.cpp
│ │
│ ├───套树状数组
│ │ cf1638e.cpp
│ │
│ └───套线段树
│ cf444c.cpp
│
├───树状数组
│ ├───维护前缀和
│ │ │ acwing242.cpp
│ │ │ acwing244.cpp
│ │ │ lc307.go
│ │ │
│ │ └───逆序对
│ │ acwing241.cpp
│ │ lc6198.cpp
│ │ luogup1966.cpp
│ │
│ └───维护前缀最值
│ lc300.cpp
│ lchhrc2022.cpp
│
└───线段树
├───动态开点线段树
│ lc2276.cpp
│ lc715.cpp
│
├───可持久化线段树
│ ├───区间众数
│ │ luogup3567.cpp
│ │
│ ├───区间内种类
│ │ cf813e.cpp
│ │ luogup1972.cpp
│ │ luogup4113.cpp
│ │
│ └───区间内第k大
│ acwing255.cpp
│ lc6227.cpp
│ luogup2633.cpp
│ luogup3168.cpp
│
├───扫描线
│ lc850.cpp
│
├───普通线段树
│ ├───区间修改
│ │ 2022hbcpc_l.cpp
│ │ acwing1277.cpp
│ │ acwing243.cpp
│ │ lc2569.go
│ │ luogup2894.cpp
│ │
│ └───单点修改
│ │ acwing1275.cpp
│ │
│ └───区间合并
│ acwing245.cpp
│ acwing246.cpp
│ cf1567e.cpp
│ cf380c.cpp
│ hdu3308.cpp
│ lc2213.cpp
│
└───权值线段树
acwing253.cpp
-
Notifications
You must be signed in to change notification settings - Fork 0
yingsw79/algorithm
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published