02-07

最小生成树

#Kruskal #Prim

02-06

最短路径算法

#Floyd-Warshall #Dijkstra #Bellman-Ford #SPFA

02-03

树上问题总结

#树的直径 #树的重心 #最近公共祖先(LCA) #树链剖分

02-02

求逆序对数的三种方法

#分治 #逆序对 #归并排序 #树状数组 #线段树 #权值树状数组 #权值线段树

01-31

[USACO08DEC] Secret Message G

#字符串 #Trie

01-29

[USACO09OCT] Invasion of the Milkweed G

#搜索 #广度优先搜索 #洪水填充

01-28

四毛子算法(The Method of Four Russians)

#RMQ #笛卡尔树 #The Method of Four Russians

01-27

[USACO04OPEN] MooFest G

#CDQ分治 #分治

01-26

最大子矩形问题

#悬线法 #障碍点法

01-25

[USACO18OPEN] Out of Sorts G

#树状数组 #离散化