最后更新于 2025-08-03 09:20:00

作者

user_icon

liyixin0514

分类题解

斜率优化、单调队列、凸包

圆方树、点双连通分量、树上启发式合并、长链剖分

图论转树论

括号串、妙用预处理

括号序列可以考虑拍成树。

数列转图、康托展开、DP、排列组合

贪心、二分

减少题目限制，让代码更好写。

区间 DP、排列组合

数据范围小考虑高维 DP。

DP

Subsequence and Prefix Sum

三元组、单调队列、线段树、询问离线

三元组找特点缩小范围，询问离线。