20260812 5.5+6 172 37

hdu4+C+xcpc1

rand5+greedy1

对于看起来完全不可做的问题，可以考虑随机化

前缀线性基的思想，可以用在所有能用拟阵描述的东西上，如二分图匹配，但是不是必须用线性基，关键是，删除最劣的

最大子段和，可以考虑只维护sum,lmax,rmax,ans,可以描述整个东西，然后，线段树在维护信息的时候，可以大胆一点，只要信息可以支持合并，就能维护，就算是操作序列也可以

最小斯坦纳树，有两种转移，自转，以及最短路在集合内转移