2018年4月3日
Wannafly练习赛14
摘要： B(倍增) 题意： 分析： 先可以用two point预处理出以每个位置为起点的连续段<=k的下一个终点 然后对于每个询问，倍增跳就行了 时间复杂度O(nlogn) C(扫描线处理区间询问) 题意： 分析： 先容易考虑到莫队算法，合并用并查集就行，但删除就很不方便了，而且n高达1e6，所以就无法用莫 阅读全文
posted @ 2018-04-03 18:23 Chellyutaha 阅读(136) 评论(0) 推荐(0) 编辑