摘要：
题面传送门 首先最大值最小肯定想到二分。 然后二分相当于问一个区间是不是有$k$种颜色。 一个简单粗暴的想法就是树套树算有几种颜色，\(O(n\log^3n)\)，能过就有鬼了。 发现如果后面有一个点的前驱在这个区间以前，那么一定有一种颜色没有出现过。 所以只要维护主席树维护后缀min，然后询问的时 阅读全文
摘要：
题面传送门 如果做过这个dp套路的话感觉这题到不了黑？ 显然可以先离散，然后求出分出来每一段的最大值。 因为一段的最大值中这个最大值没法放到更小的地方去，所以只能放在最大值为这个值的位置。 容易得到一段长度为$Len$的位置，要求最大值为$A$的方案数为$A^{Len}-(A-1){Len}$ 然后 阅读全文
摘要：
题面传送门 感觉这道题比较屑？ 首先考虑爆枚线段。 然后考虑两个线段能构成矩形的条件，大概就是中点相同并且圆半径相同。 然后这样的两个线段一定能构成一个矩形。 据说有个结论是矩形个数不超过$O(n2\sqrt n)$? 所以直接爆枚就好了。 但是实际上不用，因为要求的是最大，所以让夹角最大显然是最大 阅读全文
摘要：
题面传送门 这个题之所以能黑不是因为它难想而是难写吧…… 这个东西名字叫广义线段树那看上去和线段树应该没啥大区别除了时间复杂度不大对之外。 考虑普通线段树的复杂度证明，就是一定有一个节点将这个区间从中间断开，然后两边分别是单侧递归的。 设$X$为$l-1$在线段树上的叶子节点，$Y$为$r+1$在线 阅读全文