摘要：
"传送门" 这个题目实际上可以建立出树，然后重链剖分维护一条链的凸包 然后离线询问排序斜率做到 $nlog^2n$，或者点分治+平衡树也行 但是这个题目卡空间，数组一不小心就爆了~~卡一卡也能过~~ 考虑其它空间常数小并且又好写的做法 根据一般的二进制分组的方法，每次这个块满了就合并儿子的凸包 这样 阅读全文
摘要：
"传送门" 首先二分答案 $mid$，问题变成求区间 $[l mid,r+mid]$ 在该年份的不同类型个数为 $k$ 关于年份的限制可以离线下来 现在的问题就是区间数颜色，一个套路就是维护每个颜色的后继，即这个位置颜色的下一个位置 那么，如果有 $( \infty,l mid 1]$ 的某一个值大 阅读全文