重链剖分 - 润新知

重链剖分

gu

例题

洛谷 P4679 - 道馆之战

题解传送门
相关阅读:
红黑树（二）插入
 HDU 3415 Max Sum of Max-K-sub-sequence（单调队列）
Codeforces 433 Div.2（A、B、C、D）
Codeforces 846D Monitor（简单二分+二维BIT）
hihoCoder 1403 后缀数组一·重复旋律（后缀数组+单调队列）
CF 787D Legacy（线段树思想构图+最短路）
HDU 6165 FFF at Valentine（Tarjan缩点+拓扑排序）
Codeforces 165E Compatible Numbers（二进制+逆序枚举）
Codeforces 672D Robin Hood（二分好题）
HITOJ 2739 The Chinese Postman Problem（欧拉回路+最小费用流）
原文地址：https://www.cnblogs.com/ycx-akioi/p/Heavy-chain-partition.html

Copyright © 2020-2023 润新知