# Algorithm **Repository Path**: yingsw/algorithm ## Basic Information - **Project Name**: Algorithm - **Description**: 算法学习记录 - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2022-10-02 - **Last Updated**: 2024-08-04 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README ## 算法学习记录 ### 更新日期：2024-05-24 ``` │ ├───动态规划 │ ├───单调队列优化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 ```