简简单单刷个题⑧

决定从头开始重新刷一下题，打一下基础，写个文章记录一下刷的题吧。

由于不是主线，纯兴趣，所以刷的比较慢就是了。

只记录专题，不记录日常的各种每日一题、CF等比赛题

二分答案

P1024 (opens new window) P2678 (opens new window) P1902 (opens new window) P1314 (opens new window) P1083 (opens new window)

单调栈

CF547B (opens new window) P5788 (opens new window) P6510 (opens new window)(题解)

贪心

P1208 (opens new window) P4995 (opens new window) P1094 (opens new window) P2672 (opens new window) P1080 (opens new window) P2123 (opens new window) P5521 (opens new window)

并查集

P1111 (opens new window) P3958 (opens new window) P1525 (opens new window) P2024 (opens new window) P1197 (opens new window) P1196 (opens new window) P1955 (opens new window) CF1594D (opens new window)

ST表

P3865 (opens new window) P2251 (opens new window) P1890 (opens new window) CF1691D (opens new window) P1816 (opens new window) P1198 (opens new window) P2880 (opens new window) P2048 (opens new window)

树状数组

P3374 (opens new window) P3368 (opens new window) P3605 (opens new window) P1972 (opens new window) P3586 (opens new window) P4113 (opens new window) P4054 (opens new window)

最短路

P3371(dij、bellmanford、spfa) (opens new window) P4779(堆优化dij) (opens new window) P3385 (opens new window) P4568 (opens new window) P5304 (opens new window)

LCA

3379 (opens new window) P3938 (opens new window) P4281 (opens new window)

DP

『背包』

P1855 (opens new window) CF189A (opens new window) CF855B(感觉不用背包) (opens new window) CF19B (opens new window) P1833 (opens new window) P1757 (opens new window) P2014(树形背包) (opens new window)

『树形』

P1122 (opens new window) P2899 (opens new window) P1352 (opens new window) P2458 (opens new window) abc287_f(树形背包计数) (opens new window) P1272 (opens new window) P1273 (opens new window) CF212E (opens new window) CF161D (opens new window) CF274B (opens new window)

『数位』

P2602 (opens new window)

连通性问题 （Tarjan、Kosaraju）

P3388 (opens new window) P2860 (opens new window) P3387 (opens new window) P2341 (opens new window) 2746 (opens new window)

线段树

P3372 (opens new window) CF242E (opens new window) CF444C (opens new window) P6492 (opens new window) CF620E (opens new window) P2894 (opens new window) P1438 (opens new window) CF438D (opens new window) DMY469 (opens new window)