摘要：
李超线段树模板题。 大概思路呢，就是每个区间留着一个标记$tag$表示在这个区间中点函数值最大线段的编号，然后在不停的放线段进去递归处理就行了。 代码： 阅读全文
摘要：
例题 luogu P4342 [IOI1998]Polygon 题解 CF1399F Yet Another Segments Subset 题解 阅读全文
摘要：
这是一道区间DP（几乎是裸题）。 看到环首先断环为链，然后发现只有两个数相乘负负得正的情况不好处理，所以在此记录$f[i][j]$表示区间$i j$的最大值，$g[i][j]$表示区间$i j$的最小值，由于分正负号讨论非常的麻烦，而答案只可能在$(f[i][k 1] f[k][j],f[i][k 阅读全文