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