2019年2月3日
[NOI2016]区间 线段树
摘要： [NOI2016]区间 "LG传送门" 考虑到这题的代价是最长边减最短边，可以先把边按长度排个序，双指针维护一个尺取的过程，如果存在包含某个点的区间数$\ge m$，就更新答案并把左指针右移，这样做的正确性显然。考虑怎样维护是否有覆盖数$\ge m$的点，将线段的端点离散化之后用一棵权值线段树直接维 阅读全文
posted @ 2019-02-03 21:35 newbiechd 阅读(161) 评论(0) 推荐(0) 编辑