摘要：
李超树是个什么东西呢？ 其实就是一棵线段树。。。。 我们来看这一道题 其实就是这样一道题目 在二维空间中插入一条直线，询问x=k的地方最上面一条直线的编号 李超树储存的是区间[l,r]中'最优线段'， 最优线段，就是[l,r]中最暴露最长的线段 可以发现在k处的答案就是 所有包含此区间的最优线段中的 阅读全文
摘要：
题目连接 很显然可以想到分块，用f[i][j]表示块i到块j的ans，然后发现答案一定是f[i][j] 或者其他在边角出现的数字 我们在记下g[i][j]从开头到块i中的数字j出现的次数 这样就每一次就统计边角数字出现的次数，然后更新答案就好了 （好像莫对也可以做。。。。） 注意每一次查询时不要me 阅读全文